#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;
for(ite = f[a].begin();ite != f[a].end();ite++){
cout << *ite << endl;
}
if(f[a].empty() == true){
if(b == 4) cout << *it << endl << endl << endl;
ans++;
f[a].insert(b);
continue;
}
it = f[a].end();
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+PiBiOwoJCWZvcihpdGUgPSBmW2FdLmJlZ2luKCk7aXRlICE9IGZbYV0uZW5kKCk7aXRlKyspewoJCQljb3V0IDw8ICppdGUgPDwgZW5kbDsKCQl9CgkJaWYoZlthXS5lbXB0eSgpID09IHRydWUpewoJCQlpZihiID09IDQpIGNvdXQgPDwgKml0IDw8IGVuZGwgPDwgZW5kbCA8PCBlbmRsOwoJCQlhbnMrKzsKCQkJZlthXS5pbnNlcnQoYik7CgkJCWNvbnRpbnVlOwoJCX0KCQlpdCA9IGZbYV0uZW5kKCk7CgkJZm9yKGl0ZSA9IGZbYV0uYmVnaW4oKTtpdGUgIT0gZlthXS5lbmQoKTtpdGUrKyl7CgkJCWNvdXQgPDwgKml0ZSA8PCBlbmRsOwoJCX0KCQljb3V0IDw8ICppdDsKCQlpZigqaXQgPCBiKXsKCQkJaWYoYiA9PSA0KSBjb3V0IDw8ICppdCA8PCBiIDw8IGVuZGwgPDwgZW5kbCA8PCBlbmRsOwoJCQlmW2FdLmluc2VydChiKTsKCQkJYW5zKys7CgkJCWNvbnRpbnVlOwoJCX0KCQlpZigqaXQgPT0gYil7CgkJCWlmKGIgPT0gNCkgY291dCA8PCAqaXQgPDwgZW5kbCA8PCBlbmRsIDw8IGVuZGwgPDwgZW5kbDsKCQkJY29udGludWU7CgkJfQoJCWl0ID0gZlthXS51cHBlcl9ib3VuZChiKTsKCQljb3V0IDw8ICppdDsKCQlmb3IoaXRlID0gZlthXS5lbmQoKTtpdGUgIT0gaXQ7aXRlLS0pewoJCQlmW2FdLmVyYXNlKGl0ZSk7CgkJCWFucysrOwoJCX0KCQlmW2FdLmVyYXNlKGl0LGZbYV0uZW5kKCkpOwoJCWlmKGZbYV0uZW1wdHkoKSA9PSB0cnVlKXsKCQkJYW5zKys7CgkJCWZbYV0uaW5zZXJ0KGIpOwoJCQljb250aW51ZTsKCQl9CgkJaXQgPSBmW2FdLmVuZCgpOwoJCWlmKCppdCA9PSBiKXsKCQkJY29udGludWU7CgkJfQoJCWFucysrOwoJCWZbYV0uaW5zZXJ0KGIpOwoJfQoJY291dCA8PCBhbnMKCTsKfQ==