#define NDEBUG #include #ifdef NDEBUG #define EVAL #else #include #endif #include #include #include using namespace std; const int MAXN = 150000; const int MAXM = 100000; int N; int main() { #ifdef EVAL ifstream fin("input.txt"); assert( fin ); ofstream fout("output.txt"); #else istream &fin(cin); ostream &fout(cout); #endif fin >> N ; int tab[N][5]; for (int i = 0; i < N; i++) { int a, b; fin >> a >> b; tab[i][0]=a; tab[i][1]=b; assert(0 <= a && a < MAXM); assert(0 <= b && b < MAXN); } for (int i=0;i tab[j][0]) && (tab[i][0] < tab[j][1])||(tab[i][1] > tab[j][0]) && (tab[i][1] < tab[j][1])){ conta=conta+1; } } tab[i][3] = conta; } int max=0; int res=0; for (int i=0;i tab[j][0]) && (tab[i][0] < tab[j][1])||(tab[i][1] > tab[j][0]) && (tab[i][1] < tab[j][1])){ conta=conta+1; } } tab[i][3] = conta; } max=0; for (int i=0;i