发布时间:2019-08-01 09:32:52
题目描述
某款游戏,有一个m个方格连成的轨道。你站在轨道的一端(第一格的前一格),在轨道的另一端有很多小强躲在掩体中,这些小强会在某一时刻,从掩体中爬出来,出现在轨道的另一端中第一格中,然后每秒移动一个方格,向你逼近。你可以实施魔法,发出一道闪电,将在轨道中的小强统统干掉。给定小强出现的时刻,请问你需要至少实施几次魔法才能将所有的小强全部干掉。
输入格式
两行第一行,2个正整数n和m,分别表示小强的个数及轨道中的方格格数。第二行,n个正整数ai,表示小强出现在轨道上的时刻。
输出格式
一个整数,表示消灭所有小强,至少需要实施魔法的次数。
样例输入
4 63 9 4 10
样例输出
2
数据规模
n<=1000m<=1001<=ai<=10000
这是什么鬼,完全看不懂
可以爪错,了吧,魔了,就取下吧!