Masala #WSIOSIMFRR

Abdusattorda bir dona topshiriq bor: unga berilgan $n$ ta elementdan tashkil topgan to'plamning shunday $k$ tasini tanlab olishi kerakki, shu uzunligi $k$ ga teng bo'lgan qism to'plamning elementlari yig'indisi maksimal bo'lsin. Bu ishda siz Abdusattorga yordam berishingiz kerak.

Birinchi qatorda ikkita butun sonlar $n$ va $k$, o'z navbatida jami elementlar soni va Abdusattor tanlashi kerak bo'lgan elementlar soni kiritiladi.

Keyingi qatorda $n$ ta butun son $a_i$, 0 dan farqli butun sonlar kiritiladi.

• Subtask #1: $1\le k\le n\le 10; |a_i|\le100$ (10 ball)
• Subtask #2: $1\le k\le n\le 500; |a_i|\le1000$ (15 ball)
• Subtask #3: $1\le k\le n\le 10^3; |a_i|\le10^4$ (20 ball)
• Subtask #4: $1\le k\le n\le 10^4; |a_i|\le10^5$ (25 ball)
• Subtask #5: $1\le k\le n\le 10^5; |a_i|\le10^6$ (30 ball)

Yagona qatorda agar $n$ ta elementdan tanlangan $k$ ta elementning yig'indisi nomanfiy son bo'lsa, shu sonni $10^3+7$ ga bo'lgandaqi qoldiqni, aks holda "-" ni chop eting.