Kuglice
Dato je n posuda sa kuglicama. Moguće je uzeti kuglicu iz jedne posude i premestiti je u neku drugu posudu. Pronađite najmanji broj k takav da nijedna posuda ne sadrži više od k kuglica nakon najviše m premeštanja.
InputPrvi red standardnog ulaza sadrži dva cela broja n i m (1 <= n <= 100.000, 1 <= m <= 1.000.000.000), broj posuda i maksimalan broj premeštanja.
U sledećem redu nalazi se n celih brojeva iz intervala [0, 1.000.000.000], koji predstavljaju broj kuglica u svakoj od n posuda.
U sledećem redu nalazi se n celih brojeva iz intervala [0, 1.000.000.000], koji predstavljaju broj kuglica u svakoj od n posuda.
OutputU prvi i jedini red standardnog izlaza ispisati broj k.
Ulaz:
5 7
11 3 8 3 4Izlaz:
6Submit solution
Coming laterThe grading service will be connected in a later migration step. You can inspect the task and your previous results now.