题目描述 有 $N$ 种商品和 $N$ 种优惠券,你手上有 $D$ 美元。 每种优惠券可以用于购买任意商品,但每种优惠券对每种商品只能使用一次。 求最多能购买多少件商品,以及购买后剩余的最大金额。 输入格式 第一行包含两个正整数 $N$($\leq 10^5$)和 $D$($\leq 10^6$),分别表示商品数量(也是优惠券数量)和你拥有的金额。 第二行包含 $N$ 个正整数,表示各商品的价格。 第三行包含 $N$ 个正整数,表示各优惠券的面值。 保证最大优惠券面值小于最低商品价格,所有数字不超过 $10^9$。 输出格式 输出一行,包含两个整数:最多能购买的商品数量和剩余的最大金额,用空格分隔。 输入样例 4 30 12 20 15 10 9 6 8 7 输出样例 8 2