正方形(square)
Time Limit:1000ms Memory Limit:128MB

题目描述
在一个10000*10000的二维平面上，有n颗糖果。
LYK喜欢吃糖果！并且它给自己立了规定，一定要吃其中的至少C颗糖果！
事与愿违，LYK只被允许圈出一个正方形，它只能吃在正方形里面的糖果。并且它需要支付正方形边长的价钱。
LYK为了满足自己的求食欲，它不得不花钱来圈一个正方形，但它想花的钱尽可能少，你能帮帮它吗？

输入格式(square.in)
第一行两个数C和n。
接下来n行，每行两个数xi,yi表示糖果的坐标。

输出格式(square.out)
一个数表示答案。

输入样例
3 4
1 2
2 1
4 1
5 2

输出样例
4

样例解释
选择左上角在(1,1)，右下角在(4,4)的正方形，边长为4。

数据范围
对于30%的数据n<=10。
对于50%的数据n<=50。
对于80%的数据n<=300。
对于100%的数据n<=1000。1<=xi,yi<=10000。