#P1615. 2023.10.07-MT-第二题-塔子哥的藏品

2023.10.07-MT-第二题-塔子哥的藏品

题目描述

塔子哥家有很多藏品，每个价值aia_i元。现在塔子哥濒临破产，他准备每天卖掉一个藏品，他每天最少花费bib_i元。由于塔子哥非常奢侈，他每天会把获得的钱全部花掉。但是他又非常爱这些藏品，所以不愿意一天卖超过一个，如果没有满足今天消费的藏品可卖，那么他宁愿不卖。请问他最多可以卖掉多少藏品。

输入描述

第一行输入一个整数n（1≤n≤105）（1 \leq n \leq 10^5）。

第二行输入n个整数aia_i，表示藏品的价值（1≤ai≤109）（1 \leq a_i \leq 10^9）。

第二行输入n个整数bib_i，表示每天的最低消费（1≤ai≤109）（1 \leq a_i \leq 10^9）。

输出描述

输出一个整数，表示最多可以卖多少个藏品。

样例

输入

4
4 3 2 1
2 2 1 2

输出

4

知识点:*****

查看知识点以及同类型题目

Statistics