问题 K: 交换游戏

问题 K: 交换游戏

时间限制: 1 Sec  内存限制: 128 MB
提交: 18  解决: 8
[提交] [状态] [讨论版] [命题人:]

题目描述

每张牌上写着一个数字,交换游戏规则如下:每个人都摸一张牌,
 然后规定若干对伙伴间交换纸牌(要求每个小伙伴只允许交换一次),
交换得分就是交换过程中大的纸牌值减去小的纸牌值,交换若干次, 
得分加起来和最大是多少?
 

输入

第一行两个用空格隔开的正整数 M,N,分别表示交换次数和总人数
第二行 N 个用空格隔开的正整数 ai

输出

一个正整数,表示最大得分值

样例输入

1 5
3 7 2 1 6

样例输出

6

提示

【数据范围】
60%的数据中 M=1
80%的数据中 M≤2
100%的数据 M≤3,N≤100,ai≤1000

[提交][状态]