Նորություններ

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