5801: 【二分查找】小红书2023秋招提前批-精华帖子
金币值：
1
时间限制：2.000 s
内存限制：128 M
正确：26
提交：45
正确率：57.78% 命题人：
题目描述
小红书的推荐帖子列表为[0,n)，其中所有的帖子初始状态为“普通”，现在运营同学把其中的一些帖子区间标记为了“精华”。
运营同学选择了固定长度k，对整个帖子列表截取，要求计算在固定的截取长度k下，能够截取获得的最多精华帖子数量。
输入格式
第一行输入三个正整数n，m，k，分别代表初始帖子列表长度，精华区间的数量，以及运营同学准备截取的长度。
接下来的m行，每行输入两个正整数li，ri，代表第i个左闭右开区间。
1 ≤ k ≤ n ≤ 1000000000 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的区间截取列表，最多能够包含2个精华帖子。