描述
有n(10<=n<=1000)个小卖部,每个小卖部都有自己的序号,分别是1到n。有m(m<=10)个小朋友,每个小朋友都会去连续几个小卖部买东西,从x号开始,到y号结束。问m个小朋友一共去了多少个不同的小卖部?
输入描述
第一行两个数n和m,n个小卖部和m个小朋友
接下来n行,每行两个数字,分别是每个小朋友去的左边开始小卖部序号和右边结束小卖部序号
输出描述
一行,是m个小朋友一共去的不同小卖铺数量
用例输入 1
12 2
2 4
3 5
用例输出 1
4
提示
和校门外的树相同的处理方法