The first line contains two integers $n$ and $m$ ($1 \leq n \leq 100$, $1 \leq m \leq 10^{18}$) --- the number of color wheels and the number of colors Miss M wants to take additionally (i.e., not counting the first marked colors on each wheel).

The second line contains $n$ integers $a_1, a_2, \dots, a_n$ ($1 \leq a_i \leq 10^{18}$).

It is guaranteed that $m$ is no more than the sum of all $a_i$.