商店
时间限制:1秒 内存限制:256M
【问题描述】
在未来的 \(N\) 天里,商店第i天早上开门营业前进货 \(A_i\) 件商品,当天会有顾客需要购买 \(B_i\) 件商品,你可以选择满足顾客的要求,或是无视掉他(一件也不给他)。
请你算一算商店最多能够满足多少天顾客的需求。你可以假设,在第1天进货前,商店里的商品数量为0。
【输入格式】
第一行包含一个整数 \(N\),表示有 \(N\) 天。
第二行有 \(n\) 个整数 \(A_1..A_n\),其中 \(A_i\) 表示第 \(i\) 天上午进货的商品件数。
第二行有 \(n\) 个整数 \(B_1..B_n\),其中 \(B_i\) 表示第 \(i\) 天中午顾客需要购买的商品件数。
【输出格式】
一个整数,表示最多能满足几天中顾客的需求。
【输入输出样例1】
Input
6
2 2 1 2 1 0
1 2 2 3 4 4
Output
3
【样例1解释】
能满足前三天的顾客,后面三天的都不能满足。
【输入输出样例2】
Input
10
2 2 6 8 3 5 1 3 6 4
2 3 5 7 6 6 2 6 8 3
Output
8
【样例1解释】
分别满足第1、3、5、6、7、8、9、10天顾客的需求,共8天,最后还剩下两件商品。
【数据限制】
对于 \(100\%\) 的数据满足:\(N≤250000,0≤Ai,Bi≤10^9\)
【来源】
Mr.he