Anton and Permutation

内存限制: 128M   时间限制: 1S

题目描述


输入

输出

样例输入

5 4
4 5
2 4
2 5
2 2

样例输出

1
4
3
3

提示