#RANK2TTL1T4. 爱吃蛋的新人

爱吃蛋的新人

天梯赛就要开始了,开放原子社也迎来了新的成员们。

某天 09 小厨的周总厨招待队员们吃爆蛋,队员中每个人都有自己想吃的蛋的数量。周总厨做了一锅爆蛋,他想知道这锅爆蛋吃完他还要做几锅。

输入格式

输入第一行两个整数 n,d(1n,d106)n,d(1 \leq n,d \leq 10^6) 分别表示有 nn 个人和每锅最多能做多少份蛋。

输入第二行 nn 个整数 ai(0ai104)a_i(0 \leq a_i \leq 10^4),代表每个人想吃的份数。

输出格式

输出一行一个整数,代表周总厨还需要做几锅爆蛋。

输入样例

3 10
10 10 10

输出样例

2