#P1014. 绵羊大营救

绵羊大营救

本题没有已知的多项式复杂度的做法。

题目背景

众所周知,绵羊不会游泳。 404 Not Found

题目描述

现在有 nn 种颜色的绵羊掉进了水里,绿绵羊想要营救它们。绿绵羊有 mm 条救生艇,第 ii 条救生艇可以坐 viv_i 只绵羊。但由于不同颜色的绵羊坐在一起会搞起床战争,从而把船弄翻,所以一条救生艇只能坐相同颜色的绵羊。

绿绵羊想知道,它最多能救上多少绵羊。

格式

输入格式

两个整数 nnmm,含义如题目所述。

接下来一行,nn 个整数,第 ii 个整数表示颜色为 ii 的绵羊有多少只。

接下来一行,mm 个整数,第 ii 个整数 viv_i 表示每条救生艇能坐的绵羊数。

输出格式

一个整数。表示最多救上来的绵羊数。

样例数据

4 3
1 2 3 4
2 3 4
9
2 3
4 5
4 3 2
9

Problem from: @