Jury Compromise

在一个遥远的国家，一名嫌疑犯是否有罪需要由陪审团来决定。陪审团是由法官从公民中挑选的。 法官先随机挑选 $N$ 个人（编号 $1,2…,N$）作为陪审团的候选人，然后再从这 $N$ 个人中按照下列方法选出 $M$ 人组成陪审团。 首先，参与诉讼的控方和辩方会给所有候选人打分，分值在 $0$ 到 $20$ 之间，第 $i$ 个人的得分分别记为 $p_i$ 和 $d_i$。 为了公平起见，法官选出的 $M$ 个人必须满足：辩方总分 $D$ 和控方总分 $P$ 的差的绝对值 $|D-P|$ 最小。 如果选择方法不唯一，那么再从中选择辨控双方总分之和 $D+P$ 最大的方案。 求最终的陪审团获得的辩方总分 $D$、控方总分 $P$，以及陪审团人选的编号。 **注意：若陪审团的人选方案不唯一，则任意输出一组合法方案即可。** 感谢 @fleetingtime @君临征天下 提供的翻译

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=5&page=show_problem&problem=259 [PDF](https://uva.onlinejudge.org/external/3/p323.pdf) 



4 2
1 2
2 3
4 1
6 2
0 0

Jury #1
Best jury has value 6 for prosecution and value 4 for defence:
 2 3