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