### 问题描述 众所周知，蓝桥云课拥有讨论区，同学们可以在平台上发表帖子分享技术、面经，可以畅所欲言，一些优秀的帖子可以被标为“精华”帖。小浩最近成为了蓝桥云课的运营同学，他的工作的其中一项就是要把一部分帖子标记为“精华”。 已知蓝桥云课的推荐帖子列表为 $[0,n)$ ，其中所有帖子初始状态都为“普通”，现在小浩把其中的一些帖子区间标记为了“精华”。小浩选择了固定长度 $k$ ，对整个帖子列表截取，要求计算在固定的截取长度 $k$ 下，能够截取获得的最多精华帖子的数量。 ### 输入格式 第一行输入三个正整数 $n,m,k$ ，分别代表初始帖子列表长度，精华区间的数量，以及小浩准备截取的长度。 接下来的 $m$ 行，每行输入两个正整数 $l_i,r_i$ ，代表第 $i$ 个左闭右开区间。 ### 输出格式 一个正整数，代表截取获得的最多的精华帖子的数量。 ### 样例输入 ```plaintext 5 2 3 1 2 3 5 ``` ### 样例输出 ```plaintext 2 ``` ### 数据范围 $1 \le k \le n \le 10^9$ 。 $1 \le m \le 10^5$ 。 $0 \le l_i \lt r_i \le n$ 。