该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

符号分配

时间限制：1000ms

空间限制：256MB

题目描述

给定 $n$ 个整数，你需要在这些整数中添加 $a$ 个 '+'和 $b$ 个 '-'使其成为一个表达式，其中 $a + b = n-1$。请给出所有可以得到的表达式中结果最大的值。

输入描述

第一行三个整数 $n, a, b$，用空格隔开，含义见描述。

第二行输入要分配符号的 $n$ 个整数，用空格隔开。

输出描述

输出一个整数，表示可以得到的最大表达式值。

样例1

输入

5 2 2
1 2 3 4 5

输出

5

样例1解释

在所有分配中，"1-2-3+4+5"得到的值是最大的，结果为5。

样例2

输入

5 4 0
-1 -1 -1 -1 -1

输出

-5

数据范围与约定

对于 $60\%$ 的数据，$1 \le n \le 20$；

对于 $100\%$ 的数据，$1 \le n \le 10^5$，$0 \le a, b < n$，$a + b = n-1$，给定整数 $x \in [-10^9, 10^9]$.

注意， 答案可能超出32位整数的范围 。