小红书的推荐帖子列表为 [0 ,n)，其中所有的帖子初始状态为 “普通”，现在运营同学把其中的一些帖子区间标记为了 “精华”。 

运营同学选择了固定长度 k，对整个帖子列表截取，要求计算在固定的截取长度 k 下，能够截取获得的最多精华帖子数量。

第一行输入三个正整数 n，m，k，分别代表初始帖子列表长度，精华区间的数量，以及运营同学准备截取的长度。

接下来的 m 行，每行输入两个正整数，l_i 和 r_i  ，代表第 i 个左闭右开区间。

1 <= k <= n <= 20000000.

1 <= m <= 100000.

0 <= l_i < r_i <= n，保证任意两个区间是不重复的。

5 2 3
1 2
3 5

2