Keep the Apples

Suppose you have n bags of apples and one type of basket. In each of those baskets, you can keep at most m apples. Suppose that you have infinitely many baskets of that type. You need to put the apples from the bags into the baskets. What is the minimum number of baskets you need?

Input

First line of the input contains $n$, $m$ ($1 \le n, m \le 1000$); $n$ is the number of bags and $m$ is the number of apples each basket can contain. In the following line there are $n$ space separated integers each means $a_i$ ( $1 \le a_i \le 50$) where $a_i$ is the number of apples $i$-th bag has.

Output

Just print a line that contains the minimum number of baskets you need.

Sample

Input	Output
2 3 1 2	1