题目描述
某款游戏,有一个M个方格连接成的轨道。你站在轨道的一端,在轨道的另一端有很多小强躲在掩体中,这些小强会在某一时刻,从掩体中爬出来,出现在轨道起始的方格中,然后每秒钟移动一个方格,向你逼近。你可以实施魔法,发出一道闪电,将在轨的小强统统干掉。给定小强出现的时刻,请问你需要至少实施几次魔法才能将所有的小强全部消灭。
输入
两行:
第一行,2个正整数n和m,分别表示小强的个数及轨道中的方格的个数。
第二行,n个正整数Ai,两数之间有一个空格隔开,小强出现在轨道上的时刻。
输出
一个整数,表示消灭所有的小强,至少需要实施魔法的次数。
样例输入输出
提示
【数据范围】
n≤1000
m≤100
Ai≤10000