CF363D Renting Bikes

一群 $n$ 个男学生决定去骑自行车。但他们都没有自行车，需要去租赁。 租赁点提供了 $m$ 辆自行车。第 $j$ 辆自行车的租金为 $p_j$ 卢布，不同自行车租金不同。 这些男学生共有 $a$ 卢布的公共预算。此外，每个人还有属于自己的私人经费，第 $i$ 个男学生有 $b_i$ 卢布私人经费。公共预算可以任意分配给任何学生，而每个人的私人经费只能用来租自己使用的自行车，不能给别人用。 每个学生最多只能租一辆自行车，并且不能把自己的自行车让给别人。 问最多有多少个学生能够骑上自行车？在让尽可能多的学生骑上自行车的情况下，他们的私人经费总共最少需要花费多少？

输入的第一行包含三个整数 $n$、$m$ 和 $a$（$1 \leq n, m \leq 10^{5}$，$0 \leq a \leq 10^{9}$）。 第二行包含 $b_1, b_2, ..., b_n$ 共 $n$ 个整数，$b_i$ 表示第 $i$ 个学生的私人经费（$1 \leq b_i \leq 10^{4}$）。 第三行包含 $p_1, p_2, ..., p_m$ 共 $m$ 个整数，$p_j$ 表示第 $j$ 辆自行车的租金（$1 \leq p_j \leq 10^{9}$）。

输出两个整数 $r$ 和 $s$，其中 $r$ 表示最多能有多少个学生租到自行车，$s$ 表示在租到 $r$ 辆自行车的情况下，总共最少需要花费的私人经费。如果没有任何学生能租到自行车，则输出 $r=s=0$。

在第一个样例中，两位学生都可以租到自行车。例如，他们可以将公共预算平均分成两份（每人 5 卢布）。此时一个人需要自己额外支付 1 卢布，另一个人需要支付 2 卢布，所以共需要花费 3 卢布的私人经费。这种分配方式可以最小化花费的总私人经费。 由 ChatGPT 5 翻译