#include<bits/stdc++.h>
using namespace std;
set<int>f[7];
set<int>::iterator it;
set<int>::iterator ite;
int main(){
int n,m,i,a,b,ans = 0;
cin >> n >> m;
for(i = 1;i <= n;i++){
cin >> a >> b;
it = f[a].end();
for(ite = f[a].begin();ite != f[a].end();ite++){
cout << *ite << endl;
}
if(f[a].empty() == true){
ans++;
f[a].insert(b);
continue;
}
for(ite = f[a].begin();ite != f[a].end();ite++){
cout << *ite << endl;
}
cout << *it;
if(*it < b){
if(b == 4) cout << *it << b << endl << endl << endl;
f[a].insert(b);
ans++;
continue;
}
if(*it == b){
if(b == 4) cout << *it << endl << endl << endl << endl;
continue;
}
it = f[a].upper_bound(b);
cout << *it;
for(ite = f[a].end();ite != it;ite--){
f[a].erase(ite);
ans++;
}
f[a].erase(it,f[a].end());
if(f[a].empty() == true){
ans++;
f[a].insert(b);
continue;
}
it = f[a].end();
if(*it == b){
continue;
}
ans++;
f[a].insert(b);
}
cout << ans
;
}
I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KCnVzaW5nIG5hbWVzcGFjZSBzdGQ7CnNldDxpbnQ+Zls3XTsKc2V0PGludD46Oml0ZXJhdG9yIGl0OwpzZXQ8aW50Pjo6aXRlcmF0b3IgaXRlOwppbnQgbWFpbigpewoJaW50IG4sbSxpLGEsYixhbnMgPSAwOwoJY2luID4+IG4gPj4gbTsKCWZvcihpID0gMTtpIDw9IG47aSsrKXsKCQljaW4gPj4gYSA+PiBiOwoJCWl0ID0gZlthXS5lbmQoKTsKCQlmb3IoaXRlID0gZlthXS5iZWdpbigpO2l0ZSAhPSBmW2FdLmVuZCgpO2l0ZSsrKXsKCQkJY291dCA8PCAqaXRlIDw8IGVuZGw7CgkJfQoJCWlmKGZbYV0uZW1wdHkoKSA9PSB0cnVlKXsKCQkJYW5zKys7CgkJCWZbYV0uaW5zZXJ0KGIpOwoJCQljb250aW51ZTsKCQl9CgkJZm9yKGl0ZSA9IGZbYV0uYmVnaW4oKTtpdGUgIT0gZlthXS5lbmQoKTtpdGUrKyl7CgkJCWNvdXQgPDwgKml0ZSA8PCBlbmRsOwoJCX0KCQljb3V0IDw8ICppdDsKCQlpZigqaXQgPCBiKXsKCQkJaWYoYiA9PSA0KSBjb3V0IDw8ICppdCA8PCBiIDw8IGVuZGwgPDwgZW5kbCA8PCBlbmRsOwoJCQlmW2FdLmluc2VydChiKTsKCQkJYW5zKys7CgkJCWNvbnRpbnVlOwoJCX0KCQlpZigqaXQgPT0gYil7CgkJCWlmKGIgPT0gNCkgY291dCA8PCAqaXQgPDwgZW5kbCA8PCBlbmRsIDw8IGVuZGwgPDwgZW5kbDsKCQkJY29udGludWU7CgkJfQoJCWl0ID0gZlthXS51cHBlcl9ib3VuZChiKTsKCQljb3V0IDw8ICppdDsKCQlmb3IoaXRlID0gZlthXS5lbmQoKTtpdGUgIT0gaXQ7aXRlLS0pewoJCQlmW2FdLmVyYXNlKGl0ZSk7CgkJCWFucysrOwoJCX0KCQlmW2FdLmVyYXNlKGl0LGZbYV0uZW5kKCkpOwoJCWlmKGZbYV0uZW1wdHkoKSA9PSB0cnVlKXsKCQkJYW5zKys7CgkJCWZbYV0uaW5zZXJ0KGIpOwoJCQljb250aW51ZTsKCQl9CgkJaXQgPSBmW2FdLmVuZCgpOwoJCWlmKCppdCA9PSBiKXsKCQkJY29udGludWU7CgkJfQoJCWFucysrOwoJCWZbYV0uaW5zZXJ0KGIpOwoJfQoJY291dCA8PCBhbnMKCTsKfQ==