题目描述

小明跟他的小朋友们共$n$人商量在保证作业做完的前提下出去玩。第$i$个小朋友可以玩耍的时间是$Si$~$Ti$。这里$Si$~$Ti$表示的是时间段，比如$Si$=2,$Ti$=4，那么意味着这位小朋友在时刻1不能玩，时刻2、3、4可以去玩，时刻4以后都不能出去玩。如果在某个时刻，在一起玩的小朋友个数不少于$k$个，那么这一时刻就是幸福的。现在你要求出小朋友共有多少个时刻是幸福的。

输入

第一行：n k （n个小朋友，一起玩的小朋友达到k个为幸福）

第二行：S1 S2 … Sn

第三行：T1 T2 … Tn

输出

输出一行：幸福时刻数

样例输入输出

输入#1

4 3

1 2 2 4

5 2 4 6

输出#1

2

第2分钟和第4分钟一起玩耍的小朋友达到了3个所以是幸福的时刻，幸福时刻数2。

【数据规模】

对于50%的数据 n≤1000 1≤Si≤Ti≤1000

对于100%的数据 n≤100000 1≤Si≤Ti≤1000000000

求助满分思路，谢谢