题目描述 img 你的购物清单上有 N 件商品，且你有 N 种优惠券，每种优惠券可用于购买这些商品中的任意一件以节省部分费用。同时，你口袋里有 D 美元。怎样才能买到尽可能多的商品呢？ 在这里，你可以多次使用任何优惠券，也可以多次购买任何商品，但购买一件商品时，一种优惠券只能用一次来减免该商品的付款 —— 例如，你可以用优惠券 A1 购买商品 B1，然后用优惠券 A2 购买商品 B1。同时，优惠券 A1 可以用来购买商品 B2。但你不能再次用优惠券 A1 购买商品 B1。 例如，假设共有 4 件商品，价格分别为 10 美元、12 美元、15 美元和 20 美元；有 4 种优惠券，面值分别为 6 美元、7 美元、8 美元和 9 美元。如果你的口袋里有 30 美元，最佳的购买方式是： 购买 10 美元的商品 4 次，每次使用一种优惠券，因此总付款为 10×4 - 6 - 7 - 8 - 9 = 10 美元； 购买 12 美元的商品 3 次，使用面值为 7 美元、8 美元和 9 美元的优惠券，因此总付款为 12×3 - 7 - 8 - 9 = 12 美元； 用 9 美元的优惠券购买 15 美元的商品，因此付款 6 美元； 现在你还剩 2 美元，不够再购买任何商品了。因此，你能购买的最大商品数量是 8。 输入格式 第一行包含两个正整数：$N$ ($\leq 10^5$)，表示商品和优惠券的数量，和 $D$ ($\leq 10^6$)，表示你拥有的钱数。 第二行包含 $N$ 个正数，表示商品的价格。 第三行包含 $N$ 个正数，表示优惠券的面值。 输出格式 在一行中输出两个整数：你能购买的最大商品数量，以及购买后剩余的最大钱数，两者之间用空格分隔。 数据范围 $N \leq 10^5$, $D \leq 10^6$，所有价格和优惠券面值不超过 $10^9$。 输入样例1 4 30 12 20 15 10 9 6 8 7 输出样例1 8 2