- Time limit: 1.00 s
- Memory limit: 128 MB
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$
Syöte:
4 5
2 7 11 4
Tuloste:
7