#32. 赶牛入圈

赶牛入圈

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

农夫约翰希望为他的奶牛们建立一个畜栏。

这些挑剔的畜生要求畜栏必须是正方形的,而且至少要包含C\red C单位的三叶草,来当做它们的下午茶。

畜栏的边缘必须与X\red XY\red Y轴平行。

约翰的土地里一共包含N单位的三叶草,每单位三叶草位于一个11\red {1 * 1}的土地区域内,区域位置由其左下角坐标表示,并且区域左下角的X\red X,Y\red Y坐标都为整数,范围在1\red 110000\red {10000}以内。

多个单位的三叶草可能会位于同一个11\red {1 * 1}的区域内,因为这个原因,在接下来的输入中,同一个区域坐标可能出现多次。

只有一个区域完全位于修好的畜栏之中,才认为这个区域内的三叶草在畜栏之中。

请你帮约翰计算一下,能包含至少C单位面积三叶草的情况下,畜栏的最小边长是多少。

输入格式

第一行输入两个整数 C\red CN\red N

接下来 N\red N 行,每行输入两个整数 X\red XY\red Y,代表三叶草所在的区域的X\red X,Y\red Y坐标。

同一行数据用空格隔开。

输出格式

输出一个整数,代表畜栏的最小边长。

样例

输入样例

3 4
1 2
2 1
4 1
5 2

输出样例

4

提示

1C500\red {1≤C≤500}, CN500\red {C≤N≤500}

省秀周一练习

未参加
状态
已结束
规则
IOI
题目
4
开始于
2024-3-11 15:30
结束于
2024-3-15 19:30
持续时间
100 小时
主持人
参赛人数
33