Hay \(n\) montones de plátanos; el \(i\)-ésimo tiene \(p_i\). Koko elige una velocidad entera \(k \ge 1\) y cada hora elige un montón y come \(k\) plátanos de él (si el montón tiene menos, se lo termina y no come nada más esa hora). Encuentra la menor velocidad \(k\) con la que termina todos los montones en a lo más \(h\) horas.

Entrada

La primera línea tiene \(n\) \((1 \le n \le 10^4)\) y \(h\) \((n \le h \le 10^9)\). La segunda tiene los \(p_i\) \((1 \le p_i \le 10^9)\).

Salida

La menor velocidad \(k\).

Ejemplo 1

Entrada

4 8
3 6 7 11

Salida

4

Ejemplo 2

Entrada

5 5
30 11 23 4 20

Salida

30

Ejemplo 3

Entrada

5 6
30 11 23 4 20

Salida

23