0
已解决
新手天翼
1263 夸父追日
题目描述 Description
夸父想要把太阳摘下，于是开始逐日，和太阳赛跑，在口渴时需要喝水。已知他喝饱水后可以奔跑m公里，逐日的过程中有若干条河，请你指出应在哪些河流处停靠喝水，使沿途停靠的次数最少。
输入描述 Input Description
第一行有2个正整数m和n，表示喝饱水后可以奔跑m公里(m<=100)，且旅途中有n条河(n<=10000)。接下来的1行中，有n+1 个整数，表示第n条河与第n-1条河之间的距离。第1条河表示出发地，夸父已喝饱水。第n+1条河表示目的地。
输出描述 Output Description
输出编程计算出的最少停靠次数。如果无法追上太阳，则输出”N”。
样例输入 Sample Input
【样例输入一】
5 3
1 2 3 4 5 6
【样例输入二】
5 8
1 2 3 4 5 6
样例输出 Sample Output
【样例输出一】
N
【样例输出二】
3
