חדשות — Eolymp

Input

השורה הראשונה מכילה שני מספרים שלמים $n$ ו- $k$ , $1 \leq n, k \leq 100$ 1 \leq n, k \leq 100.

השורה השנייה מכילה $n$ מספרים שלמים $a_{1}, a_{2}, \dots, a_{n}$ a_1, a_2, \ldots, a_n, $- 100 \leq a_{i} \leq 100$ -100 \leq a_i \leq 100 — איברי המערך.

Output

הדפיסו מספר שלם אחד — הסכום המקסימלי האפשרי של איברי המערך לאחר שביצעתם בדיוק $k$ פעולות.

Examples

Example 1

Loading