Độ khó: Trung bình (2/4 điểm)

Sample Input

10 4
2
5
3
8

Sample Output

3
8
6
9

Độ khó: Trung bình (2/4 điểm)

Sample Input 1

6
1000 2000 3000 1000 4000 2000

Sample Output 1

3000

Sample Input 2

8
100 1 2 3 4 5 6 7

Sample Output 2

0

Sample Input 3

9
4 2 1 4 1 9 3 3 3

Sample Output 3

6

Sample Input 4

11
9 3 1 8 7 1 3 1 1 7 2

Sample Output 4

13

Độ khó: Trung bình (2/4 điểm)

Sample Input 1

4 3
6 3 8 9

Sample Output 1

2

Sample Input 2

6 4
3 8 9 4 3 3

Sample Output 2

1

Sample Input 3

7 5
1 1 2 5 5 5 5

Sample Output 3

4

Độ khó: Khá (3/4 điểm)

Sample Input

6
+4
-5
-5
+5
+5
-3

Sample Output

5
6
5
4
5
3