小红的最佳区间
题号：NC317513
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

\hspace{15pt}小红有 n 个闭区间，第 i 个区间为 [l_i,r_i]。
\hspace{15pt}她现在想另外选择一个闭区间 [L,L+k]，其中 L 可以是任意整数。如果两个区间的交集非空，那么称它们相交。
\hspace{15pt}特别地，如果两个区间只有端点重合，我们也认为它们的交集非空。例如 [1,3] 和 [3,5] 相交。
\hspace{15pt}注意，小红选的区间不要求等于给定的 n 个区间中的某一个，它只需要长度恰好为 k 即可。
\hspace{15pt}请你求出，最多有多少个给定区间能够与她选择的区间 [L,L+k] 相交。

输入描述:

\hspace{15pt}第一行输入两个整数 latex（latex，latex）。
\hspace{15pt}接下来 latex 行，每行输入两个整数 latex（latex），表示一个闭区间。

输出描述:

\hspace{15pt}输出一个整数，表示最多能与长度为 latex 的闭区间相交的给定区间数量。
示例1

输入

复制 
5 2
1 3
2 4
5 7
6 8
9 9

输出

复制 
3

说明

\hspace{15pt}例如选择区间 latex。它与 latex、latex、latex 都相交，因此答案至少为 latex。不存在更优方案，所以答案为 latex。