题目描述
Landino作为学校的教导主任,需要时刻监督学生是否认真学习。
学校共有n个学生。根据过往经验,每个学生都会有一个开始犯困的时间,第i个学生的犯困时刻是第ai分
钟,并且每个学生只会犯一次困。
然而学校是有上课铃的,每隔t分钟就会打一次铃,这个时候犯困的同学就会清醒过来。而Landino要督促学生
认真学习,就要在学生犯困的时候当面提醒。
Landino可以在任何实数时刻经过一次走廊(经过走廊的时间不计),提醒所有还在犯困的学生。他想提醒所有学
生,但经过走廊次数太多学生也会变得警觉。他希望在能提醒所有学生的情况下,经过走廊的次数尽可能少。他向
你询问这个最少的次数是多少。
输入
第一行两个正整数n,t。
第二行共n个整数,表示每个学生的犯困时间。保证学生不会在打上课铃的时候犯困。