小慕正在管理一个推荐帖子列表，编号为[0, n)，所有帖子的初始状态都是“普通”。现在，小慕将其中一些连续区间内的帖子标记为“精华”。 小慕选择了一个固定长度k，对整个帖子列表进行截取，要求计算在固定下，能够截取到的最多精华帖子数量。
提示：带虚线的词点一下有通俗解释。
输入描述
第一行输入三个正整数n，m，k，分别代表初始帖子列表长度，精华区间的数量，以及运营同学准备截取的长度。 接下来的m行，每行输入两个正整数li，ri，代表第i个左闭右开区间。 1 ≤ k ≤ n ≤ 1000000000 1 ≤ m ≤ 100000 0 ≤ li < ri ≤ n 保证任意两个区间是不重叠的。
输出描述
一个正整数，代表截取获得的最多的精华帖子数量。
示例
示例 1
输入
5 2 3 1 2 3 5
输出
2
时间限制 1000 ms · 内存限制 128 MB