### 问题描述 给定一个包含 $n$ 个整数的序列 $a_i$，你可以选择最多 $k$ 个元素改变它们的符号（正数变为负数，负数变为正数）。定义序列的权值 $w$ 为 ： $$ w = \max_{i，j \in [1，n]} |a[i] - a[j]| $$ 即权值为序列中任意两个元素之差的绝对值的最大值。请计算在所有改变符号的可能序列中，权值的最大值是多少。 ### 输入格式 第一行两个整数 $n,k \space (1 \leq n \leq 10^5,0 \leq k \leq n)$，代表序列长度和可改变符号的元素个数上限。 第二行 $n$ 个整数 $a_i \space (-10^9 \leq a_i \leq 10^9)$，代表序列中每个元素的值。 ### 输出格式 输出一个整数，代表修改后的序列权值的最大值。 ### 样例输入1 ``` 5 1 -5 7 4 2 -6 ``` ### 样例输出1 ``` 13 ``` ### 样例输入2 ``` 5 1 -9 7 4 2 -8 ``` ### 样例输出2 ``` 17 ``` ### 样例输入3 ``` 5 0 -9 7 4 2 -8 ``` ### 样例输出3 ``` 16 ```