125. 精华帖子
内存限制：256 MB
时间限制：1.000 S
题目描述
小红书的推荐帖子列表为 [0 ,n)，其中所有的帖子初始状态为 “普通”，现在运营同学把其中的一些帖子区间标记为了 “精华”。
运营同学选择了固定长度 k，对整个帖子列表截取，要求计算在固定的截取长度 k 下，能够截取获得的最多精华帖子数量。
输入
第一行输入三个正整数 n，m，k，分别代表初始帖子列表长度，精华区间的数量，以及运营同学准备截取的长度。
接下来的 m 行，每行输入两个正整数，li 和 ri ，代表第 i 个左闭右开区间。
1 <= k <= n <= 20000000.
1 <= m <= 100000.
0 <= li < ri <= n，保证任意两个区间是不重复的。
输出
一个正整数，代表截取获得的最多的精华帖子数量。
样例输入 复制
5 2 3
1 2
3 5样例输出 复制
2提示
这是一个长度为 5 的帖子列表，如果用 0 表示普通帖子，1 表示精华帖子，则该列表为 [0, 1, 0, 1, 1]，用长度 k = 3 的区间截取列表，最多能够包含两个精华帖子。