Uz galda vienā rindā tika novietotas N dažādas sveces, kuras tika aizdedzinātas. Par katru sveci ir zināms, pēc cik sekundēm tā izdegs. Nosakiet mazāko laika apjomu pēc kura vismaz M secīgas sveces būs izdegušas.

Pirmajā rindā doti divi veseli skaitļi N (0 < N <= 100000) un M (0 < M <=N)

Otrajā rindā doti N veseli pozitīvi skaitļi, kas pasaka pēc cik sekundēm katra svece izdegs. Zināms ka neviena svece nevar degt ilgāk par gadu.

 Izvadīt vienu veselu skaitli - sekundes pēc cik vismaz M secīgas sveces būs izdegušas.

Testpiemērā: 4. 5. un 6. svece būs izdegušas pēc 4 sekundēm. 

Apakšuzdevumi:

10 punkti: N <= 100 un neviena svece nedeg ilgāk par 100 sekundēm

30 punkti: N <= 1000