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