一群 n 个男生决定骑自行车。由于他们都没有自行车,所以男孩们需要租用它们。
租赁网站为他们提供了 m 辆自行车。不同自行车的租赁价格不同,租赁第j辆自行车的费用为pj卢布。
男孩们的共同预算总计为卢布。此外,他们每个人都有自己的个人钱,第i个男孩有两个个人卢布。共享预算可以任意花在任何学童身上,但每个男孩的个人钱只能花在租用这个男孩的自行车上。
每个男孩最多可以租一辆自行车,不能将自己的自行车送给别人。
最多有多少男生可以骑自行车?为了让尽可能多的学童骑自行车,他们总共需要花费至少多少个人资金?
输入
输入的第一行包含三个整数 n、m 和 a(1 ≤ n,m ≤ 105;0 ≤ a ≤ 109)。第二行包含整数序列 b1, b2, ..., bn (1 ≤ bi ≤ 104),其中 bi 是第 i 个男孩的个人钱数。第三行包含整数序列 p1, p2, ..., pm (1 ≤ pj ≤ 109),其中 pj 是租用第 j 辆自行车的价格。
输出
打印两个整数 r 和 s,其中 r 是可以租用自行车的男生的最大数量,s 是租用 r 辆自行车所需的最低个人资金总额。如果学童无法租用任何自行车,则 r = s = 0。
示例
输入 #1
2 2 10 5 5 7 6
输出 #1
2 3
输入 #2
4 5 2 8 1 1 2 6 3 7 5 2
输出 #2
3 8
注意
在第一个样本中,两个学童都可以租一辆自行车。例如,他们可以将共享预算分成两半(每人 5 卢布)。在这种情况下,其中一人必须用个人资金支付 1 卢布,另一人必须用个人资金支付 2 卢布。他们总共花费了3卢布的个人资金。这种金钱分配方式最大限度地减少了个人金钱的花费。