B. youngmagician想要检查角色练度

内存限制:256 MiB 时间限制:2000 ms 标准输入输出
题目类型:传统 评测方式:文本比较

题目描述

在《HSRZMNL》这款游戏中,youngmagician已经培养了K名角色,每个角色都有一个战力值,现在需要对每一名角色都进行一次试炼,试炼的内容如下:

1,共有n组敌人,每组分别有m个敌人,每个敌人同样具有他们自己的战力值

2,一个角色需要同时面对每一组敌人中的某一个,也就是说角色需要同时面对分别来自各组的敌人各一个共计n个,当角色的战力值大于面对的n个敌人的战力值和时,则视为试炼成功。

3,每个角色战胜后的敌人组合不能再次被选中,假设共有3组敌人,每组3也有3个敌人,每组敌人的编号为为1,2,3.假如第一个角色选择了编号为(1,2,1)的组合并且成功了,那么后面的角色均不能选择(1,2,1)的组合了,但是(2,1,1),(1,1,2)的组合均是可选的。如果第一个角色选择了编号为(1,2,1)的角色并且失败了,那么(1,2,1)仍然可以选中

现在,请你帮youngmagician计算,他最多能让多少角色通过试炼?

输入格式

一个整数K,表示角色的数量。

接下来一行K个整数,分别表示角色的战力值。

两个整数n,m,分别表示有多少组敌人以及每组有多少敌人。

接下来n行,每行m个数。第i行第j个数表示,第i组第j个敌人的战力值。

输出格式

一个整数,表示最多通过试炼的角色数量。

样例

样例输入

3
12 1 4
3 3
1 1 4
5 1 4
1 9 1

样例输出

2

样例解释

战斗力为12的角色可以选择战斗力分别为1,1,9的敌人,战斗力为4的可以选1 1 1,战斗力为1的无法通过

数据范围与提示

,,,战力值 ,,题目保证每名角色至少可以选择一个组合。