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.