pesci

#include <stdio.h>
#include <vector>
using namespace std;

vector <int> direzione, dimensione;

int mangia(int N)
{
    int j=N;
    for(int i=1; i<N; i++)
    {
        if(direzione[i] != direzione[i-1])
        {
            if(dimensione[i-1] > dimensione[i])
            {
                direzione.erase(direzione.begin()+i);
                dimensione.erase(dimensione.begin()+i);
                j--;
            }
            else
            {
                direzione.erase(direzione.begin()+(i-1));
                dimensione.erase(dimensione.begin()+(i-1));
                j--;
            }
        }
    }
    int S = dimensione.size();
    if(S>2)
    {
        if(dimensione[S-2] > dimensione[S-1])
            {
                direzione.erase(direzione.begin()+S-1);
                dimensione.erase(dimensione.begin()+S-1);
                j--;
            }
            else
            {
                direzione.erase(direzione.begin()+(S-2));
                dimensione.erase(dimensione.begin()+(S-2));
                j--;
            }
    }
    return j;
}

int main()
{
    FILE *fr, *fw;
    int N, i, a, b;
    fr = fopen("input.txt", "r");
    fw = fopen("output.txt", "w");
    fscanf(fr, "%d\n", &N);
    for(i=0; i<N; i++)
    {
        fscanf(fr, "%d %d\n", &a, &b);
        direzione.push_back(a);
        dimensione.push_back(b);
    }
    fprintf(fw, "%d\n", mangia(N));
    fclose(fr);
    fclose(fw);
    return 0;
}