P6656 - Neutralize - ZUFEOJ

内存限制：256 MB 时间限制：2 S

题面：传统评测方式：文本比较上传者：

提交：2 通过：2

提交提交记录统计 Web Board

## 样例 #1

### 样例输入 #1

```

9 3

-1

-2

-3

4

5

-6

-7

-8

-9

```

### 样例输出 #1

```

9

```

## 样例 #2

### 样例输入 #2

```

5 4

-1

-1

5

-1

-1

```

### 样例输出 #2

```

1

```

## 样例 #3

### 样例输入 #3

```

9 5

30

-20

40

60

-90

50

-40

10

70

```

### 样例输出 #3

```

120

```

## 样例 #4

### 样例输入 #4

```

10 1

1000000000

-1000000000

1000000000

-1000000000

1000000000

-1000000000

1000000000

-1000000000

1000000000

-1000000000

```

### 样例输出 #4

```

5000000000

```

## 提示

### 制約

- $ 1\ <\ =\ K\ <\ =\ N\ <\ =\ 2\ ×\ 10^5 $

- $ -10^9\ <\ =\ b_i\ <\ =\ 10^9 $

9 3
-1
-2
-3
4
5
-6
-7
-8
-9

DP