Start: 2023-06-28 12:30:00

小牛测试赛01循环

End: 2023-06-28 15:00:00
Now  2026-08-06 05:45:52  类型: IOI  状态: Ended 

P4. 数组调整arr
Description

给出一个长度为 n 的数组,第 i 个数为 a_i

为了调整这个数组,需要将第 k 个数改变为 -a_k

请你求出调整后的数组中所有数的和。


Input

输入共两行。

输入的第一行为两个整数 n,k

输入的第二行为 n 个整数,第 i 个为 a_i


Output

输出一行一个整数,代表调整后的数组中所有数的和。

Examples

Input

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

Output

41

Input

5 2
1 999 4 3 2

Output

-989

Input

10 2
1 0 1 1 1 1 1 1 1 1

Output

9
Hint

### 输入输出样例 1 解释

调整后的数组为 `1 2 3 4 5 6 -7 8 9 10`,和为 41。

### 输入输出样例 2 解释

调整后的数组为 `1 -999 4 3 2`,和为 -989。

### 数据规模与约定

对于 5\% 的数据,为输入输出样例 1。

对于另外 40\% 的数据,需要调整位置上的数 a_k=0

对于另外 20\% 的数据,k = 1

对于 100\% 的数据,1 \le k \le n, n \le 10^6,0 \le a_i \le 10^9


Submit

题目参数
Time Limit 1 second
Memory Limit 128 MB
Submit