魔法PASCAL

发布时间:2019-08-01 09:32:52

题目描述

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

输入格式

两行第一行,2个正整数n和m,分别表示小强的个数及轨道中的方格格数。第二行,n个正整数ai,表示小强出现在轨道上的时刻。

输出格式

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

样例输入

4 63 9 4 10

样例输出

2

数据规模

n<=1000m<=1001<=ai<=10000


推荐回答

还没有选出推荐答案,请稍候访问或查看其他回答!

其他回答

这是什么鬼,完全看不懂

可以爪错,了吧,魔了,就取下吧!
以上问题属网友观点,不代表本站立场,仅供参考!