#P8109. [Cnoi2021] 幻想乡程序设计大赛
[Cnoi2021] 幻想乡程序设计大赛
题目背景
幻想乡,春。
新年的土地吐出稚嫩的幼芽,第一届幻想乡程序设计大赛(Inner-Gensokyo Programming Contest, IGPC)拉开帷幕。作为举办者, Cirno 却有些不得不考虑的事情。
那就是气球的分配问题。
题目描述
本场比赛共有 道题,Cirno 已经精确预测了每道题目的 AC 队伍数 。但由于经费限制,主办方 种颜色的气球分别只准备了 个。
而 Cirno 需要合理地安排每道题目对应的气球颜色,使得能派发的气球尽可能多。
显然地,每道题目只能对应一种颜色的气球,每种颜色的气球只能对应一道题目,如果一道题有队伍通过但该种颜色的气球已经发完了,则很遗憾,该队拿不到这种气球了。
由于这个问题过于 trival,于是 Cirno 决定将这个任务分配给你。
输入格式
第一行,一个整数 。
第二行, 个整数,用空格隔开,表示 。
第三行, 个整数,用空格隔开,表示 。
输出格式
一行,一个整数,表示最多能派发的气球数。
5
1 2 3 4 5
2 3 3 3 3
12
提示
数据范围与约定
对于 的数据保证 ,,且 单调不降。
子任务
Subtask1( points):。
Subtask2( points):无特殊限制。