1548: 小幸福

内存限制：128 MB 时间限制：1.000 S
评测方式：文本比较 命题人：
提交：51 解决：23

题目描述

有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  

输出

一行：幸福时刻的长度 

样例输入 复制 

4 3
1 2 2 4 
5 2 4 6

样例输出 复制 

2

提示

时刻                  
                                        1     2    3    4    5   6 
第一个小朋友玩耍时间：X     X    X    X    X 
第二个小朋友玩耍时间：      X 

第三个小朋友玩耍时间：      X     X     X 

第四个小朋友玩耍时间：                 X    X   X 


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


50% n<=1000 1<=Si<=Ti<=1000 
100% n<=100000 1<=Si<=Ti<=1000000000