小蓝的数字
题目背景
小蓝最近被数学题迷住了。
题目描述
这天,小蓝捧着一本数学书正在刷题。这时,他看到了一个很水的题目:
请将 1,2,3,4 分为两组
不能重复,但是每组数字个数可以不同
请使这两组数字的和相同
小蓝很聪明,于是他一秒钟切了这道水题。但是,小蓝是一个喜欢深入思考的人,于是,他提出了这个问题:
有 n 个数,分别为 ai。将这些数分为 k 组,是否有解?如果有,输出一种方案;如果没有,输出-1
。但是,小蓝还要继续刷题,所以就将这道题目抛给了你。若有解,保证有唯一解。按第一个数字从小到大输出。
输入格式
第一行两个整数 n,k。
第二行 n 个整数 ai。
输出格式
见【题目描述】以及【样例组】。
样例 #1
样例输入 #1
4 2
1 2 3 4
样例输出 #1
1 4
2 3
//AC
样例 #2
样例输入 #2
4 2
1 2 3 4
样例输出 #2
3 2
4 1
//WA
样例 #3
样例输入 #3
4 2
1 2 3 4
样例输出 #3
2 3
4 1
//WA
样例 #4
样例输入 #4
4 2
1 2 3 4
样例输出 #4
2 3
1 4
//WA
样例 #5
样例输入 #5
4 2
1 2 3 4
样例输出 #5
1 2
3 4
//WA
提示
【数据范围】
对于 100% 的数据, 1≤n,k,ai≤100。
私有题。数据this#D