#include #include #include #include #include using namespace std; int main() { int N; cin >> N; vector> A(N); for(vector>::size_type i=0; i> A[i].first; A[i].second = i; } vector> B(A); sort(B.begin(), B.end()); int ret = 0; for(vector>::size_type i=0; i