P10747 [SEERC 2020] Neo-Robin Hood

题目描述

你是一个大盗,镇上一共有 $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)$。

输出格式

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