#include using namespace std; int main(){ int N,M; cin >> N >> M; int t[100000]; for (int i = 0; i < N; i++){ int j; cin >> t[i]>>j; j = i - 1; while ((j >= 0) && (t[j]