Tehtaassa on $n$ konetta, joista jokainen pystyy valmistamaan tuotteen tietyssä ajassa. Tehtäväsi on valmistaa koneiden avulla $m$ tuotetta.

Mikä on pienin mahdollinen aika, jossa tämä onnistuu?

Syöte

Syötteessä on ensin kaksi kokonaislukua $n$ ja $m$: koneiden määrä ja valmistettavien tuotteiden määrä.

Seuraavalla rivillä on $n$ kokonaislukua $a_1,a_2,\ldots,a_n$: kuinka kauan kultakin koneelta menee aikaa valmistaa yksi tuote.

Tuloste

Ohjelmasi tulee tulostaa yksi kokonaisluku: pienin mahdollinen aika, jossa pystyt valmistamaan tuotteet.

Rajat

• $1 \le n \le 10^5$
• $1 \le m \le 10^6$
• $1 \le a_i \le 10^9$

Esimerkki

Syöte:

4 5
2 7 11 4

Tuloste:

7