给定 $n$ 个点(不一定互不相同)$(x_1, y_1), (x_2, y_2), \dots, (x_n, y_n)$,以及一个正方形的边长 $s$。所有这些值均为整数。请计算一个边长为 $s$ 的轴对齐正方形所能包含的给定点的最大数量。(正方形包含其边界上的所有点。)
输入格式
第一行包含两个用空格分隔的整数 $s$ 和 $n$。其中 $0 \le s \le 10^6$,$1 \le n \le 5 \times 10^5$。接下来的 $n$ 行,每行包含一对整数,表示其中一个点的 $x$ 和 $y$ 坐标。$0 \le x, y \le 10^6$。
输出格式
输出一个整数:一个边长为 $s$ 的轴对齐正方形所能包含的输入点的最大数量。
样例
输入 1
2 7 0 0 2 0 4 0 1 1 0 2 2 2 4 2
输出 1
5
输入 2
3 5 5 5 5 5 5 6 8 4 10 10
输出 2
4