P11328 [NOISG 2022 Finals] Gym Badges

题目描述

你是一只初始等级为 $0$ 的 $\text{Wabbit}$。你希望到 $n$ 个比赛中提升自己的实力,并收集这些比赛的徽章。 目前将要举行的比赛共有 $N$ 个。第 $i$ 个比赛可以用 $L_i$ 和 $X_i$ 来描述。如果你的当前等级 $\le L_i$,那么你可以参加第 $i$ 个比赛,让自己的等级提升 $X_i$ 并获得一个徽章。 你可以以任意顺序参加这些比赛。求出如果按照最佳顺序参加,你最多可以获得多少个徽章。

输入格式

第一行,一个正整数 $N$; 第二行 $N$ 个整数,表示 $X_i$。 第三行 $N$ 个整数,表示 $L_i$。

输出格式

一行一个整数,表示最多能收集到的徽章个数。

说明/提示

**【样例 #1 解释】** 一种最优的参加方式为 $3 \to 4 \to 1 \to 5$。 **【样例 #2 解释】** 一种最优的参加方式为 $1 \to 3 \to 4 \to 2$。 **【数据范围】** |$\text{Subtask}$|分值|特殊性质| |:-:|:-:|:-:| |$0$|$0$|样例| |$1$|$15$|$1\le N\le10$| |$2$|$9$|所有 $L_i$ 均相等| |$3$|$27$|$1\le N\le5000$| |$4$|$49$|无| 对于 $100\%$ 的数据,$1 \le N \le 5 \times 10 ^ 5, 1 \le X_i, L_i \le 10 ^ 9$。