1381: 果冻的加训计划

题目背景

果冻最近训练上瘾。他为接下来的训练准备了 $n$ 道题：第 $i$ 道题能带来收获 $u_i$，但需要花费精力 $v_i$。果冻的精力上限为 $x$。他会先确定一份训练题单（从 $n$ 道题中选若干道，也可以不选），在总精力不超过 $x$ 的前提下完成题单上的题目。

邪恶的 $xjj$ 已经事先知道了这份题单。果冻开始训练后，$xjj$ 最多找果冻 $duel$ $1$ 次：指定题单中的某一道题作废，该题不再产生原来的收获 $u_i$，果冻在这一 $duels$ 中只获得固定收获 $y$。若题单为空，或 $xjj$ 认为 $duel$ 无法降低总收获，他可以不发 $duel$。

双方都足够聪明：果冻在定题单时就会考虑 $xjj$ 的干扰；$xjj$ 会在看到题单后，选择是否 $duel$ 以及 $duel$ 哪一道题，使果冻的最终总收获尽可能小。

题目描述

给定 $n,x,y$ 以及每道题的 $u_i,v_i$，请分别计算：

1. 没有 $xjj$ 时，果冻题单能带来的最大总收获；
2. 有 $xjj$ 时，在双方都采取最优策略下，果冻能获得的最终最大总收获。

第一行三个整数 $n,x,y$。

第二行 $n$ 个整数 $u_1,u_2,\ldots,u_n$。

第三行 $n$ 个整数 $v_1,v_2,\ldots,v_n$。

数据范围

3 5 2
10 10 10
3 3 3

10 2