问题描述

具体描述见教材p204： 最近流行攀岩运动，类似的一种比赛是在一个宽30000毫米，高H毫米的墙上，有F个支撑点可供攀登用，登上顶者为获胜。支撑点用坐标（x,y) 表示，墙的左下角坐标为 (0,0)。 为了不太密集，每两个支撑点至少相距300毫米。 Bessie知道她可以从一个支撑点上下左右任意地向另一个支撑点移动，但要求两支撑点之间不能超过1000毫米才可以。 并且如果她爬到H-1000高度之上时，就可以灵活地爬上去直接登顶了。 Bessie开始时可以从任意一个高度不超过1米的支撑点开始，即x坐标任意，y坐标<=1000毫米的支撑点。 现在Bessie请你帮她计算最少要经过几个支撑点就可以攀登到顶。

格式

输入

第1行，两个整数：H和F(1001<=H<=30000, 1<=F<=10000); 第2行到第F+1行，每行两个整数：x,y， 表示一个支撑点的坐标。x表示距左边距离，y表示距下面的距离。

输出

只有一个整数，表示最少要用的支撑点个数。

样例

3000 5
600 800
1600 1800
100 1300
300 2100
1600 2300

3

【样例说明】攀爬的次序是第1个、第3个、第4个支撑点。

限制

1s, 64MB.