题目描述

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

输入格式

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

第二行：$S_1, S_2, \dots, S_n$

第三行：$T_1, T_2, \dots, T_n$

输出格式

输出一行：幸福时刻数。

样例

4 3
1 2 2 4
5 2 4 6

2

数据范围

• 对于 $50\%$ 的数据：$n \le 1000$，$1 \le S_i \le T_i \le 1000$
• 对于 $100\%$ 的数据：$n \le 100000$，$1 \le S_i \le T_i \le 1000000000$