#pragma GCC optimize("O3") #pragma GCC optimize("Ofast") #pragma GCC optimize("unroll-loops") #pragma GCC target("avx,avx2") #include #define INF 1000000001LL #define LNF 1000000000000000001LL #define MOD 1000000007LL #define MAX 300005 #define long long long #define all(x) x.begin(),x.end() using namespace std; int main() { ios_base::sync_with_stdio(0); cin.tie(0); int n; cin >> n; vector> arr(n); vector sortArr; for(int i = 0; i> arr[i].first >> arr[i].second; sortArr.push_back(arr[i].first); sortArr.push_back(arr[i].second); } sort(all(sortArr)); vector hap(2*n); for(int i = 0; i