2222: 优秀候选人
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：1
Solved：1
Description
有N 个候选人，对于每个候选人，选民都会给他打分，有两个评价维度，为维度一和维度二，分别用ri和fi表示选民对第i个候选人的维度一打分和维度二打分。最终要选出 M 位候选人，但是为了照顾选民的情绪，最后选出的 M 位候选人的维度一总分和维度二总分的差的绝对值要尽量小，在此基础上，还希望维度一总分和维度二总分的总和最大。
请你帮忙计算。
Input
第一行输入N和M。
接下来N行，每行两个整数，分别代表ri和fi。
Output
第一行输出最小的差值的绝对值。
第二行输出在差的绝对值最小的情况下的，最大的ri 和fi 的总和。
Sample Input Copy
4 2
1 2
2 3
4 1
6 2Sample Output Copy
2
10HINT
对于30%的数据，N<=20，M<=10。
对于100%的数据，N<=200，M<=20，1<=ri,fi<=20，M<=N。