1013: 天天爱跑步
Description
小明同学很喜欢跑步。为了准备下半年的校运动会，从今天开始他决定在学校的环形跑道上训练长跑。
为了科学地计算出自己长跑中速度的变化情况，小明利用手机app对他每分钟在跑道上的位置做了定位，以米（m）为单位。已知学校跑道的长度为L米，小明起初在跑道0m的位置开始跑步，并且会一直向前，不会后退。由于跑道是环形的，因此当小明跑了L米之后，他又会回到跑道的起点位置。
因为小明在跑步过程中精神过于集中，他甚至忘记了自己到底跑了多少圈。不过手机app上记录下了他跑步的N分钟每分钟的位置情况。现在小明想要知道根据app的记录数据来推理，他至少跑了多少圈。
Input
输入文件名为 run.in。
输入共2行：
第一行为2个正整数L、N，代表跑道的长度为L，app记录下了N分钟小明的位置情况
接下来N个正整数，以空格分隔，代表ai，描述第i分钟小明所处的位置
Output
输出文件名为 run.out。
输出只有一行，表示小明至少跑了多少圈
Sample Input Copy
4 2
2 1Sample Output Copy
1
HINT
【输入输出样例2】
|
run.in
|
run.out
|
|
3 7
0 1 2 0 1 2 0
|
2
|
【样例解释】
对于第一个样例，学校的跑道长度为4，记录下了小明2分钟的跑步情况。
第一分钟，小明所处的位置为2，第二分钟小明所处的位置为1，由此可以推理出小明必定至少跑了完整的一圈。
【数据范围】
|
数据编号
|
N
|
L
|
|
1
|
= 1
|
1≤ L ≤ 109
|
|
2
|
= 2
|
1≤ L ≤ 109
|
|
3
|
1≤ N ≤ 10
|
1≤ L ≤ 103
|
|
4
|
||
|
5
|
||
|
6
|
1≤ N ≤ 103
|
|
|
7
|
1≤ N ≤ 105
|
|
|
8
|
||
|
9
|
1≤ N ≤ 105
|
1≤ L ≤ 109
|
|
10
|