Köpa tavlor

문제

Mona har just flyttat och ska nu börja inreda. Hon har kommit fram till att hon behöver precis $kk$ stycken tavlor, och har åkt till konstmarknaden för att handla. Mona är väldigt rik, och bryr sig inte alls om hur mycket tavlorna kostar, utan vill istället bara bli färdig så snabbt som möjligt. 

På marknaden säljs $NN$ tavlor längs en lång gata. Tavla $ii$ tar $t_{i}t\_i$ sekunder att köpa. Att gå från en tavla till nästa tar 1 sekund. Mona tar bussen dit och hem, så hon kan välja vid vilken tavla hon börjar och slutar. Vad är den kortaste tiden Mona kan köpa $kk$ tavlor på?

입력

Den första raden innehåller två heltal: $NN$ ($1\le N\le 20001\; \backslash le\; N\; \backslash le\; 2000$), antalet tavlor på marknaden, och $kk$ ($1\le k\le N1\; \backslash le\; k\; \backslash le\; N$), antal tavlor Mona behöver köpa.

Den andra raden innehåller $NN$ heltal: $1\le t_1,t_2,\mathrm{.}\mathrm{.}\mathrm{.}{t}_n\le 10001\; \backslash le\; t\_1,t\_2,...t\_n\; \backslash le\; 1000$, antal sekunder det tar att köpa respektive tavla.

출력

Skriv ut ett heltal -- det minsta antalet sekunder det kan ta för Mona att köpa $kk$ tavlor.