You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

Problem Description

在《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计算，他最多能让多少角色通过试炼？

Input Format

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

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

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

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

Output Format

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

Sample

样例输入

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的无法通过

Hint

$1\leq n \leq 1e3$,$1\leq k \leq 1e4$,$1\leq m \leq 1e4$,$1\leq$战力值 $p_i$$\leq 1e9$,$1\leq n*k \leq 1e4$,题目保证每名角色至少可以选择一个组合。