#P11328. [NOISG 2022 Finals] Gym Badges
[NOISG 2022 Finals] Gym Badges
题目描述
你是一只初始等级为 的 。你希望到 个比赛中提升自己的实力,并收集这些比赛的徽章。
目前将要举行的比赛共有 个。第 个比赛可以用 和 来描述。如果你的当前等级 ,那么你可以参加第 个比赛,让自己的等级提升 并获得一个徽章。
你可以以任意顺序参加这些比赛。求出如果按照最佳顺序参加,你最多可以获得多少个徽章。
输入格式
第一行,一个正整数 ;
第二行 个整数,表示 。
第三行 个整数,表示 。
输出格式
一行一个整数,表示最多能收集到的徽章个数。
5
4 6 3 5 2
10 6 4 8 12
4
5
3 9 4 2 6
10 10 10 10 10
4
提示
【样例 #1 解释】
一种最优的参加方式为 。
【样例 #2 解释】
一种最优的参加方式为 。
【数据范围】
分值 | 特殊性质 | |
---|---|---|
样例 | ||
所有 均相等 | ||
无 |
对于 的数据,$1 \le N \le 5 \times 10 ^ 5, 1 \le X_i, L_i \le 10 ^ 9$。