时间限制：1秒　　内存限制：256M

---

【题目描述】

　　在古埃及时代也有法庭。法庭的裁决取决于陪审团的决定，陪审团的人员来自当地的居民。每次开庭前，法庭会聘请 \(n\) 人作为侯选陪审员，其编号分别为 \(1，2，…，n\)；然后由法官从 \(n\) 位侯选陪审员中选出 \(m\) 人作为正式陪审员。具体的选择过程如下：由原告和被告分别给每一位候选陪审员打分，分值范围为 [0, 20]，0 分表示完全不喜欢，20 分表示此人非常适合做陪审员。法官将根据原告和被告双方对每一位侯选陪审员打出的分数来选择 \(m\) 人作为正式的陪审员。为了保证公平审判，原告被告双方对最终陪审团的喜好程度应该尽量平衡。具体而言，给定 \(n\) 个侯选陪审员以后，选出 \(m\) 个人组成陪审团的原则是：原告方和被告方对这 \(m\) 个人的所打的分数之和应该尽量接近（两个数“尽量接近”表示他们的差的绝对值尽量小）；若存在多个方案，则应该选择其中一个方案，使原告和被告方对这 \(m\) 个人所打的分数的总和最大。

　　例如：\(n = 4, m = 2\)
　　原告方打分： ① 5　　② 11　　③ 7　　④ 9
　　被告方打分： ① 9　　② 11　　③ 8　　④ 14
　　此时最佳方案是选择第 ② 和第 ③ 号侯选人，这是因为这个方案中原告对 ②③ 打分之和为 11＋7＝18，被告对 ②③ 打分之和为 11＋8＝19，两者之差的绝对值为 1，这是所有方案中最小的。

　　再比如：\(n = 4, m = 2\)
　　原告方打分： ① 10　　② 1　　③ 1　　 ④ 2
　　被告方打分： ① 1　　② 2　　③ 10　　④ 1

　　如果选择①③，则
　　原告对①③的打分和 = 10 + 1 = 11
　　被告对①③的打分和 = 1 + 10 = 11
　　原告和被告对①③的打分和的差的绝对值 = |11-11| = 0
　　原告和被告对①③的打分和的总和 = 11 + 11 = 22

　　如果选择②④，则
　　原告对②④的打分和 = 1 + 2 = 3
　　被告对②④的打分和 = 2 + 1 = 3
　　原告和被告对②④的打分和的差的绝对值 = |3-3| = 0
　　原告和被告对②④的打分和的总和 = 3 + 3 = 6

　　虽然这两种方案中原告和被告打分和同样地接近，但是选择 ①③ 可使原告和被告打分和的总和达到最大，所以最佳方案应该选择 ①③。

【输入格式】

　　第一行是两个被空格隔开的整数 \(n\) 和 \(m\) ，其中 \(n\) 为侯选人的数目，\(m\) 为需要选择的陪审员的数目 \((m≤n)\)。
　　接下来有 \(n\) 行，每行包含两个用空格隔开的整数，分别表示原告和被告对某个侯选人所打的分，分值在 0 到 20 之间（包含 0 和 20 ）。

【输出格式】

　　只有一行，包含两个用空格隔开的整数，第一个数表示原告和被告对所选择的 \(m\) 个人打分和的差的绝对值，第二个数表示原告和被告对所选择的 \(m\) 个人的打分总和。

【输入输出样例1】

　Input

4 2
5 9
11 11
7 8
9 11

　Output

1 37

【输入输出样例2】

　Input

4 2
10 1
1 2
1 10
2 1

　Output

0 22

【数据限制】

　　对于 \(100\%\) 的数据，\(1≤n≤200\)，\(1≤m≤20\)。

【来源】

　　Mr.he