Problem J: 礼品

Problem J: 礼品

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 251  Solved: 192
[Status] [Submit] [Creator:]

Description

在编绘童年上课会有一些积分奖励。

童年兔在编绘童年上了 n 节课,每节课都会收到积分奖励。

使用 b 积分可以兑换一个玩具。

现在它想要用它的积分兑换玩具。

问:童年兔目前的积分最多能兑换多少个玩具?

Input

输入的第一行包含两个整数 n 和 b(1 ≤ n,b ≤ 1000)。

输入的第二行包含 n 个整数,两两之间以一个空格分隔,表示每节课收获的积分。数据保证每个整数均为不超过 1000 的正整数。

Output

输出一个整数,表示童年兔用目前手头上拥有的所有积分能够兑换的最大玩具数量。

Sample Input Copy

5 3
2 3 3 4 5

Sample Output Copy

5