问题 1387 --魔法

1387: 魔法

题目描述

  某款游戏,有一个M个方格连接成的轨道。你站在轨道的一端,在轨道的另一端有很多小强躲在掩体中,这些小强会在某一时刻,从掩体中爬出来,出现在轨道起始的方格中,然后每秒钟移动一个方格,向你逼近。你可以实施魔法,发出一道闪电,将在轨的小强统统干掉。给定小强出现的时刻,请问你需要至少实施几次魔法才能将所有的小强全部消灭。

输入

两行:
第一行,2个正整数n和m,分别表示小强的个数及轨道中的方格的个数。
第二行,n个正整数Ai,两数之间有一个空格隔开,小强出现在轨道上的时刻。

输出

一个整数,表示消灭所有的小强,至少需要实施魔法的次数。

样例输入输出

输入#1 复制
4 6
3 9 4 10
输出#1 复制
2

提示

【数据范围】
n≤1000
m≤100
Ai≤10000

序号 标题 作者 发表时间 费用 订购数 操作