T264172 08-04-D03-打包烧饼

题目背景

十七的烧饼店开通了外卖服务,他需要打包要送出去的烧饼。

题目描述

现在有$n$个餐盒,每个餐盒需要装一定数量的烧饼,现在每个餐盒里已经有一些烧饼,而十七发现剩余的烧饼可能无法完成所有订单。 因为烧饼比较脆,所以已经放入餐盒的烧饼不会再被拿出来,请你确定十七最终能装满几个餐盒

输入格式

第一行为$2$个正整数$n,m (1 \le n \le 50000,1 \le m \le 10^9)$,分别表示餐盒数量和剩余的烧饼数量; 第二行有$n$个正整数$c_1, c_2,..., c_n (1 \le c_i \le 10^9)$,表示每个餐盒需要的烧饼数量; 第三行有$n$个自然数$r_1, r_2,..., r_n (0 \le r_i \le c_i)$,表示每个餐盒现在已有的烧饼数量。

输出格式

输出一行为一个正整数,表示能被装满的餐盒的最大数量。

说明/提示

### 样例解释 对于样例$1$,$1 $个烧饼放入餐盒$1$,$1$个烧饼放入餐盒$2$,则前$3$个餐盒都已放满,可以验证,最大可被放满的餐盒数量就是$3$,因此答案为$3$。 ### 本题出处 本题源自以下教材的编程习题:王桂平、周祖松、万毅、陈胤戬编著. 信息学竞赛教程(初级), 北京大学出版社, 2025年8月出版.