Problem1720--排序问题

1720: 排序问题

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MiB

Description

现有一组数组,数组长度为n,需要你将该数组的偶数位从小到大排列,奇数位则从大到小排列。需要你将排列后的数组的前m位的和减去后m位的和.然后输出差值的绝对值.

Input

包含多组数据,每组数据的第一行有二个整数nm,表示接下来数组n的值分别为n1 n2 n3....

Output

计算后的差值的绝对值(每个输出结果后加换行)

Sample Input Copy

7 3
8 3 7 5 2 6 12
10 9
1234 456 678 890 324 5323 34434 23423 234 5432

Sample Output Copy

8
11011

HINT

对于100%数据:前n项的和<=1e18

Source/Category

admin