#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++){
}
if(f[a].empty() == true){
ans++;
f[a].insert(b);
continue;
}
if(*ite < b){
if(b == 4) cout << *ite << 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
;
}
I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KIAp1c2luZyBuYW1lc3BhY2Ugc3RkOwpzZXQ8aW50PmZbN107CnNldDxpbnQ+OjppdGVyYXRvciBpdDsKc2V0PGludD46Oml0ZXJhdG9yIGl0ZTsKaW50IG1haW4oKXsKCWludCBuLG0saSxhLGIsYW5zID0gMDsKCWNpbiA+PiBuID4+IG07Cglmb3IoaSA9IDE7aSA8PSBuO2krKyl7CgkJY2luID4+IGEgPj4gYjsKCQlmb3IoaXRlID0gZlthXS5iZWdpbigpO2l0ZSAhPSBmW2FdLmVuZCgpO2l0ZSsrKXsKCQl9CgkJaWYoZlthXS5lbXB0eSgpID09IHRydWUpewoJCQlhbnMrKzsKCQkJZlthXS5pbnNlcnQoYik7CgkJCWNvbnRpbnVlOwoJCX0KCQlpZigqaXRlIDwgYil7CgkJCWlmKGIgPT0gNCkgY291dCA8PCAqaXRlIDw8IGIgPDwgZW5kbCA8PCBlbmRsIDw8IGVuZGw7CgkJCWZbYV0uaW5zZXJ0KGIpOwoJCQlhbnMrKzsKCQkJY29udGludWU7CgkJfQoJCWlmKCppdCA9PSBiKXsKCQkJaWYoYiA9PSA0KSBjb3V0IDw8ICppdCA8PCBlbmRsIDw8IGVuZGwgPDwgZW5kbCA8PCBlbmRsOwoJCQljb250aW51ZTsKCQl9CgkJaXQgPSBmW2FdLnVwcGVyX2JvdW5kKGIpOwoJCWNvdXQgPDwgKml0OwoJCWZvcihpdGUgPSBmW2FdLmVuZCgpO2l0ZSAhPSBpdDtpdGUtLSl7CgkJCWZbYV0uZXJhc2UoaXRlKTsKCQkJYW5zKys7CgkJfQoJCWZbYV0uZXJhc2UoaXQsZlthXS5lbmQoKSk7CgkJaWYoZlthXS5lbXB0eSgpID09IHRydWUpewoJCQlhbnMrKzsKCQkJZlthXS5pbnNlcnQoYik7CgkJCWNvbnRpbnVlOwoJCX0KCQlpdCA9IGZbYV0uZW5kKCk7CgkJaWYoKml0ID09IGIpewoJCQljb250aW51ZTsKCQl9CgkJYW5zKys7CgkJZlthXS5pbnNlcnQoYik7Cgl9Cgljb3V0IDw8IGFucwoJOwp9