Tournament

内存限制: 256M   时间限制: 2S

题目描述


输入

输出

样例输入

3 2
1 5
5 1
10 10

样例输出

1
2
1

提示