1667. 干饭 (easy version)

正值华南师范大学双创周,节约主义者CJN决定请他的朋友们一起去酒店吃饭。CJN的朋友们也都是节约粮食的好同志,对于第ii名朋友,他不会点超过aia_{i}道菜。而由于酒店里每道菜的数量有限,对于第ii道菜,酒店最多只能做出bib_i道。同时,CJN的朋友很神奇,对于喜欢的菜,他们总能吃个精光。所以,为了响应光盘行动,他们只会点他们喜欢吃的菜(假设他们喜欢的菜的数量和能够点的菜的最大数量一致),并且对于每道菜,每个人最多只能点一道。CJN是一个为朋友着想的人,他想在不浪费粮食的情况下,让朋友们尽可能吃饱,因此,他想知道他的朋友们最多能吃多少道菜。

输入

第一行,输入nn,mm,代表朋友和菜的数量

22 - n+1n + 1行,先输入一个整数aia_i,代表第ii个朋友最多能点的菜数,接下来,输入aia_i个数字,对于第jj个数字,代表第ii个朋友喜欢第jj道菜。

n+2n + 2行,输入mm个数字,代表对于第ii道菜,酒店最多能做的数量bib_i

输出

输出一个整数,代表朋友们最多能吃的菜数的总和。

样例

标准输入 复制文本
1 1
1 1
2
标准输出 复制文本
1
标准输入 复制文本
3 3
1 1
2 1 2
3 1 2 3
1 2 3
标准输出 复制文本
4

提示

数据保证n<=1000n <= 1000, m<=10000m <= 10000, ai<=10a_i <= 10
对于样例2,第一个人点第一道菜,第二个人点第二道菜,第三个人点第二和第三道菜

来源

黄一肯

登录以提交代码。
单点时限 1 秒
内存限制 128 MB
提交 6
通过 5