题目描述

你是一个大盗，镇上一共有 $n$ 户人家，对于每户人家 $i$，你在如下的选择里选一样。

• 盗窃他的 $m_i$ 元钱，他会将你起仇恨。

• 给他 $p_i$ 元钱，他会让你盗窃的一个人取消对你的仇恨。

• 啥也不干。

初始时你没有钱，你想知道，在没人对你有仇恨且你手中的钱非负的情况下，你最多能盗窃多少户人家。

输入格式

第一行一个整数 $n\ (1 \leq n \leq 10^5)$。

第二行一个长度为 $n$ 的序列 $m\ (1 \leq m_i \leq 10^9)$。

第三行一个长度为 $n$ 的序列 $p\ (1 \leq p_i \leq 10^9)$。

输出格式

输出最多能盗窃的人家数。

5
2 3 4 5 6
1 2 3 4 5

2

4
1 2 4 2
5 6 9 7

0

4
9 19 6 5
20 3 16 19

1