#P8109. [Cnoi2021] 幻想乡程序设计大赛
[Cnoi2021] 幻想乡程序设计大赛
Description
本场比赛共有 道题,Cirno 已经精确预测了每道题目的 AC 队伍数 。但由于经费限制,主办方 种颜色的气球分别只准备了 个。
而 Cirno 需要合理地安排每道题目对应的气球颜色,使得能派发的气球尽可能多。
显然地,每道题目只能对应一种颜色的气球,每种颜色的气球只能对应一道题目,如果一道题有队伍通过但该种颜色的气球已经发完了,则很遗憾,该队拿不到这种气球了。
由于这个问题过于 trival,于是 Cirno 决定将这个任务分配给你。
Input Format
第一行,一个整数 。
第二行, 个整数,用空格隔开,表示 。
第三行, 个整数,用空格隔开,表示 。
Output Format
一行,一个整数,表示最多能派发的气球数。
5
1 2 3 4 5
2 3 3 3 3
12
Hint
数据范围与约定
对于 的数据保证 ,,且 单调不降。
子任务
Subtask1( points):。
Subtask2( points):无特殊限制。
京公网安备 11011102002149号