商店供货
时间限制:1秒 内存限制:256M
【问题描述】
在未来的 \(n\) 天里,商店第 \(i\) 天上午会进货 \(A_i\) 件商品,中午的时候会有顾客需要购买 \(B_i\) 件商品,可以选择满足顾客的要求,或是无视掉他。
如果要满足顾客的需求,就必须要有足够的库存。问最多能够满足多少个顾客的需求。
【输入格式】
第一行包含一个整数 \(n\),表示有 \(n\) 天。
第二行有 \(n\) 个整数 \(A_1..A_n\),其中 \(A_i\) 表示第 \(i\) 天上午进货的商品件数。
第二行有 \(n\) 个整数 \(B_1..B_n\),其中 \(B_i\) 表示第 \(i\) 天中午顾客需要购买的商品件数。
【输出格式】
一个整数,表示最多能满足几天中顾客的需求。
【输入输出样例】
Input
6
2 2 1 2 1 0
1 2 2 3 4 4
Output
3
【数据限制】
对于 \(100\%\) 的数据满足:\(n≤250000\),\(0⩽A_i,B_i⩽10^9\)
【来源】
Mr.he