Descripción

En la calle de Don Chuy se va a armar la posada del año.
Doña Lupita se ofreció a poner las luces navideñas para adornar toda la cuadra.

Ella tiene \(N\) tiras de luces de diferentes largos. Para que todo se vea parejito, quiere cortar las tiras para sacar exactamente \(K\) tramos de luces, todos del mismo tamaño.
Puede cortar las tiras las veces que quiera, pero no puede pegar pedazos de tiras distintas.

Doña Lupita vuelta loca sin saber qué hacer te dice:

A ver, tú que eres de programación: ¿cuál es el mayor largo que pueden tener esos tramos, para que me alcancen al menos \(K\) tramos iguales con las tiras que ya tengo?

Tu chamba es decirle cuál es ese largo máximo.

Entrada

La entrada consiste en un solo caso de prueba con el siguiente formato:

En la primera línea, dos enteros \(N\) y \(K\) \((1 \leq N \leq 10^4, 1 \leq K \leq 10^4)\) — el número de tiras de luces y la cantidad de tramos iguales que Doña Lupita quiere obtener.
En cada una de las siguientes \(N\) líneas, un solo entero \(A_i\) \((1 \leq A_i \leq 10^7)\) — la longitud de la \(i\)-ésima tira de luces.

Salida

Imprimir un solo número real: el mayor largo posible de cada tramo de luces de tal forma que se puedan obtener al menos \(K\) tramos de ese largo.

La respuesta se considera correcta si el error absoluto o relativo no excede \(10^{-6}\).

Ejemplos

Entrada

4 11
802
743
457
539

Salida

200.5