AT_joisc2016_i 電報 与本题完全相同，难度为紫。个人认为比较好想，建议均评蓝。

hack 数据如下，可以 hack 掉很多写挂的或者特判错了的，example。

input1
5
2 1
3 1
4 1
5 1
5 1

output1
1

input2
2 
1 1 
1 2

output2
1