#147. 【NOIP2015】斗地主

样例一

input

1 8
7 4
8 4
9 1
10 4
11 1
5 1
1 4
1 1



output

3



样例二

input

1 17
12 3
4 3
2 3
5 4
10 2
3 3
12 2
0 1
1 3
10 1
6 2
12 1
11 3
5 2
12 4
2 2
7 2



output

6



数据规模与约定

1$100$$211100$$14$
2$100$$212100$$15$
3$100$$31310$$16$
4$100$$31410$$17$
5$100$$41510$$18$
6$100$$41610$$19$
7$100$$101710$$20$
8$100$$111810$$21$
9$100$$121910$$22$
10$100$$132010$$23$