U594900 【五十六】九：问题解答（暂无数据）

[【五十六】历险记](https://www.luogu.com.cn/training/804406#information) 第九集： 继上一集： 首席弟子并不是那么容易当的，作为首席弟子应该给更低等弟子传授经验。56很乐意这样做，可是56还忙着去做外交，然而还有很多人们的问题等着他解答呢，所以56求助你给他一个最优的解答问题的方案。（~~虽然此题很水~~）

人们一共有 $n$ 个问题，每个问题的解答难度为 $d_i$ ，解答时间为 $t_i$ ，可是56只有 $k$ 点精力和 $t$ 点时间解答问题，若将56的剩余精力设为 $rest$ ，回答第 $i$ 个问题后他的精力将只剩 $rest-d_i$ 点。请输出56能最多能回答多少问题，和56为满足回答尽可能多的问题的情况下需要耗费多少时间。

共 $3$ 行输入。 第一行：$n$ 、$k$ 、$t$ 。 第二行：$n$ 个数 $d_1,d_2,d_3 \dots d_n$ 。 第三行：$n$ 个数 $t_1,t_2,t_3 \dots t_n$ 。

输出回答问题数量最大值与耗费时间，用一个空格隔开。

对于所有测试数据，满足 $1 \le n \le 5 \times 10^5$ ，\ $1 \le d_i,t_i,k,t \le 10^9$ | 测试点编号 | 数据满足条件 | 所占分值 | |:-:|:-:|:-:| | #1 | $n=1$ | $10$ pts | | #2 | $d_i=1$ | $10$ pts | | #3 | $1\le k,t \le 10$ | $10$ pts | | #4 | 无特殊条件 | $45$ pts | | #5 | 无特殊条件 | $45$ pts |