#include #define rep(i,n) for(int i=0;i> N >> M; vector> range; rep(i, N){ long long l, r; cin >> l >> r; range.emplace_back(l, r); } sort(range.begin(), range.end()); int idx = 0; int ans = 0; priority_queue, greater> pq; for(long long x = 1; x <= M; x++){ if(pq.empty()){ if(idx == N) break; x = range[idx].first; } while(idx < N && range[idx].first == x){ pq.push(range[idx].second); idx++; } while(pq.size() && pq.top() < x) pq.pop(); if(pq.size()){ pq.pop(); ans++; } } cout << ans << "\n"; return 0; }