Description
给定一个包含几 个自然数的序列 x1,x2,….,xn。现在要对序列中的每个数;赋予一个正号(+xi)或负号(-xi)，然后求和。特别的，在n个数中，必须 恰好有k个数使用正号，其余n-k个数使用负号求这种操作下，得到的 最大总和 是多少。
Input
第一行包含两个整数n和k，分别表示序列的长度和必须选择加号的次数。
第二行包含n 个自然数 x1,x2,….,xn，表示给定的序列
第二行包含n 个自然数 x1,x2,….,xn，表示给定的序列
Output
一行，包含一个整数，表示能够得到的最大总和。
Sample Input Copy
3 2
5 2 1Sample Output Copy
6HINT
对于 20% 的数据，1 ≤n≤ 10。
对于另外 10% 的数据，n =k。
对于另外 10% 的数据，每个xi相等。
对于 100% 的数据,1 ≤k≤n≤ 105,0 ≤ai< 109
对于另外 10% 的数据，n =k。
对于另外 10% 的数据，每个xi相等。
对于 100% 的数据,1 ≤k≤n≤ 105,0 ≤ai< 109