7231번 - Koncertas 서브태스크다국어

Bitlandijoje tuoj prasidės visų ilgai lauktas koncertas, kuriame gros žymi vietinė grupė „Bitlai“. Koncertą susirinko stebėti N žmonių, o koncerto salė tokia, kad žiūrovai vorele stovi vienas už kito. T. y. pirmas žiūrovas stovi prie pat scenos, už jo stovi antras žiūrovas, už antro – trečias ir t. t. i-to eilėje stovinčio žmogaus ūgis yra u_i Bitlandijos metrų, o sceną žiūrovai gali matyti tik tuo atveju, jei visi prieš juos stovintys žmonės griežtai žemesni.

Organizatoriai apie tai nepagalvojo, ir turi tik K vieno Bitlandijos metro aukščio kėdučių, kurias gali išdalinti žiūrovams. Ant vienos kėdutės gali atsistoti tik vienas žiūrovas ir vienam žiūrovui gali tekti daugiausiai viena kėdutė. Žiūrovui atsistojus ant kėdutės galima tarti, kad jo ūgis padidėja vienu Bitlandijos metru. Tuomet gali būti taip, kad šis galės matyti sceną, bet ją užstos už jo stovintiems žiūrovams.

Raskite, kiek daugiausiai žiūrovų galės matyti sceną, jei kėdutės bus išdalintos optimaliai.

Pirmoje eilutėje pateikti du tarpu atskirti sveikieji skaičiai – žiūrovų skaičius N ir kėdučių skaičius K.

Antroje eilutėje pateikta N tarpais atskirtų sveikųjų skaičių u_i, žyminčių žiūrovų ūgius jų stovėjimo salėje tvarka.

Išveskite vieną sveikąjį skaičių – kiek daugiausiai žiūrovų galės matyti koncertą optimaliai išdalijus kėdutes.

• 1 ≤ K ≤ N ≤ 100 000
• 1 ≤ u_i ≤ 1 000 000 (1 ≤ i ≤ N)