Устгах

Танд $N$ ширхэг бүхэл тооноос бүрдэх тоон дараалал өгөгдөнө. Тоон дарааллаас яг $K$ ширхэг тоог нь устгах шаардлага гарчээ. Устгасны дараа дараалал дахь ялгаатай тооны тоог хамгийн их байлгахыг хүсжээ түүнд тусална уу?

Оролт

Эхний мөрөнд $N$ ба $K$ $(N≤10^6,K≤N)$ тоо өгөгдөнө. Хоёр дахь мөрөнд $N$ ширхэг $a_1,a_2,a_3,...,a_n$ $(0≤a_i≤10^6)$ бүхэл тоонуудаас бүрдэх тоон дараалал өгөгдөнө.

Гаралт

Боломжит хамгийн их ялгаатай тооны тоог хэвлэ.

Жишээ

Дэд бодлого

$2$ ба $3$-ыг устгаад $1$ $2$ $3$ $4$ ийм дараалал үүсэн $4$ ялгаатай тоо үлдэнэ.

$0≤N≤10^3$ үед нийт тестийн $30%$

$0≤N≤10^6$ үед нийт тестийн $100%$