/ SUOI / 题库 /

#61 塔框框

#61 塔框框

背景

一个平面上有许多点
LYH需要在这个平面上画一个等腰梯形
LYH希望在这个梯形内的点尽可能得多
LYH让你帮她求梯形内最大点数
(点在梯形边上也算梯形内)

描述

给出M个点
求用一个
上底长25下底长75高50
的等腰梯形
最多能框住的点数

输入

第一行两个正整数N,M
接下来M行,每行两个整数x,y
为各个点的横纵坐标

输出

一行一个正整数为最大点数

样例

输入

100 4
0 0
75 0
25 50
50 50

输出

4

范围

60% N<=150
80% M<=300
90% M<=3000
100% N<=2500 M<=10000 -N<=x,y<=N

限制

2s
128M

信息

难度
2
分类
(无)
标签
(无)
递交数
4
已通过
1
通过率
25%
上传者