### 问题描述 在神奇的魔法世界中，小蓝和小桥是两位勇敢的冒险者。他们正在探索一座古老的迷宫，希望通过一系列关卡来达到迷宫的深处。然而，每个关卡都有一定的挑战，需要一定的能力值才能够通过。 迷宫共有 $m$ 个关卡，而小蓝和小桥希望带上他们的 $n$ 位伙伴一同挑战。每个人都具有或者没有 $1$ 点能力值。每个关卡也有一个特定的能力值限制 $w_i$，如果挑战者们的总能力值未达到该限制，他们无法通过当前的关卡，也无法进入下一个关卡。 现在，请你帮助小蓝和小桥计算他们最多能够通过多少个关卡。 ### 输入格式 第一行输入两个整数 $n$ 和 $m$（$1 \le n, m \le 10^3$），表示伙伴的数量和关卡的数量。 第二行输入一个长度为 $m$ 的序列 $w_i$（$1 \le w_i \le n$），表示每个关卡的能力值限制。 接下来 $m$ 行，每行包含 $n$ 个整数 $a_{i,j}$（$0 \le a_{i,j} \le 1$），表示第 $j$ 位伙伴对于第 $i$ 个关卡的能力值情况。 ### 输出格式 输出仅一行，表示小蓝和小桥能够通过的最多关卡数量。 ### 样例输入 ``` 2 2 1 2 1 1 1 1 ``` ### 样例输出 ``` 2 ```