2022NHOI小甲第五题 幸福时刻（2.7）
You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.
说明
小明跟他的小朋友们共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 62提示
【样例说明】
|
时刻 |
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