思路

我们可以将最低要求进行排序，对于每个最低要求，我们找到符合要求的最小值。

代码

C++

#include<bits/stdc++.h>

题目描述

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

输入描述

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

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

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

输出描述

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

样例

输入

4
4 3 2 1
2 2 1 2

输出

4