题目描述

Farmer John 希望为他的奶牛们建立一个畜栏。

这些挑剔的奶牛要求畜栏必须是正方形的，而且至少要包含 $C$ 片三叶草，来当做它们的下午茶。

约翰的土地里一共包含 $N$ 片三叶草，每单位三叶草位于一个 $1\times 1$ 的土地区域内。坐标都为整数，范围在 $1$ 到 $10000$ 以内。

多片的三叶草可能会位于同一个 $1\times 1$ 的区域内，所以在输入内，同一个区域坐标可能出现多次。

请你帮 Farmer John 计算一下，在能包含至少 $C$ 片三叶草的情况下，畜栏的最小边长是多少。

输入格式

第一行两个整数 $C,N$，$1\le C\le N\le 500$。

接下来 $N$ 行，每行两个整数 $X,Y$，表示一个三叶草的坐标。

输出格式

输出一个整数表示答案。

3 4
1 2
2 1
4 1
5 2

4