k-მაქსიმალური ჯამი

დროის ლიმიტი: 1 წმ

მეხსიერების ლიმიტი: 64 მეგაბაიტი

შემავალი მონაცემები: stdin

გამომავალი მონაცემები: stdout


მოცემულია n რიცხვისაგან შედგენილი მიმდევრობა a1, a2, …, an. დაწერეთ პროგრამა, რომელიც იპოვის k ელემენტისაგან შედგენილ უწყვეტ ქვემიმდევრობას, რომლის ჯამიც მაქსიმალურია.

შესატანი მონაცემები: პირველ სტრიქონში ორი მთელი რიცხვი - n და k. მეორე სტრიქონში n ცალი მთელი რიცხვი.

გამოსატანი მონაცემები: ერთი მთელი რიცხვი - მაქსიმალური ჯამის მქონე k ელემენტისაგან შედგენილი უწყვეტი ქვემიმდევრობის ელემენტთა ჯამი.

შეზღუდვები

1 ≤  k n 1000

– 9999 ≤  ai ≤  9999,  i = 1, 2, …, n




მაგალითები

შესატანი მონაცემები
6 2 4 -2 3 5 1 3 დაკოპირება
გამოსატანი მონაცემები
8 დაკოპირება