题目描述

崩坏星穹铁道是一款回合制手游，里面有一个肉鸽模式叫做模拟宇宙，里面会有强化角色的祝福，有一个祝福的效果是当角色击破敌人弱点之后可以再行动一次（每个角色都有弱点，且韧性度各不相同）。有了这个祝福我们就可以一直行动了哈哈哈，然而并没有这么简单！！！ 现在小安打开了游戏，他进入一场战斗，里面有 $n$ 个敌人，第 $i$ 个敌人的韧性度是hi，这次你只操纵一个角色，该角色每次只能攻击一个敌人，该角色每次攻击可以削减的韧性值为 $a$，他只有一次行动机会，他想知道他最多可以额外行动多少次（即不算第一次的行动）。

输入格式

第一行一个整数n($1<=n<=10$^$6$^) 第二行一个整数 $a$，表示每次攻击可以削减的韧性度。($1<=a<=10$^$8$^) 第三行 $n$ 个整数，第 $i$ 个整数为h~i~，表示第 $i$ 个敌人的韧性度($1<=h$~i~<=$10^8$^)

输出格式

一行一个整数，表示最多可以行动的次数。

样例 1

样例输入 1

5
10
45 5 3 78 1

样例输出 1

3

样例 2

样例输入 2

8
20
12 45 5 7 53 2 4 8

样例输出 2

6

提示

对于样例一，他先攻击第五个敌人，获得额外机会，再攻击第三个敌人，获得额外机会，再攻击第二个敌人，获得一次额外机会，再行动无法击破韧性，所以一共额外行动三次。