0909 - 最終兵器YAKIUDON

問題

ある所に、最終兵器YAKIUDONと呼ばれる神器があった。最終兵器YAKIUDONには数字が刻印されており、刻印されている数字を抽出して足したものが破壊力となる。

YAKIUDONにはソースが染みこんでおり、濃度が一本一本違う。抽出した数字の数がソースの濃度を超えてしまうとそのYAKIUDONは爆裂して消えてしまう。しかし一つは数字を抽出しないとそれまたYAKIUDONは爆(ry
とりあえずそれだけは避けたい。

そこであなたにYAKIUDONに刻印されている数字とソースの濃度を教えるのでそのYAKIUDONの破壊力の最大値を求めて欲しい。

入力

n m
num1 num2 ... numn

1行目にYAKIUDONに刻印されている数字の数n,YAKIUDONのソース濃度mが空白区切りで与えられる

2行目にYAKIUDONに刻印された数字numがn個空白区切りに与えられる

出力

YAKIUDONの破壊力の最大値を一行で出力する。出力の最後に改行を入れること

制約

・1≦n≦1000
・1≦m≦n
・-1000≦num_i≦1000

入出力例

入力例1

5 3
1 2 3 4 5

出力例1

12

入力例2

5 3
-1 -2 -3 -4 -5

出力例2

-1

この場合、装備すると弱体化してしまう。しかしどれか一つ以上は抽出しなければならないので仕方なく-1を出力する。

ちなみに

焼きうどんには醤油味やソース味など様々な種類がありますが、僕はソース派です。

僕はソース派です。