{"raw_statement":[{"iden":"background","content":"在小树林间坐落着一个幻想的城堡。这里是 E 国的领地，而小 E，则是 E 国之王。\n\n树木，是 E 国抵挡袭击的法宝。树木越高，越能蒙蔽敌人的视线。\n\n可是，随着自然条件的退化，小 E 却不知怎么处理。怎么办呢？"},{"iden":"statement","content":"给定一个 $n$ 行 $n$ 列 的矩阵 $a$。\n\n有 $q$ 组询问，每次给定一个 $v$，请将矩阵每一行任意重排（可以不重排），最大化**最大值不小于** $v$（也就是说，至少有一个不小于 $v$ 的数）的列数。请输出这个列数。\n\n询问之间相互独立。换言之，每次询问前可以重新排列。\n"},{"iden":"input","content":"第一行两个正整数 $n, q$。\n\n第 $2\\sim n+1$ 行，每行 $n$ 个正整数，表示矩阵 $a$。\n\n接下来 $q$ 行每行一个正整数 $v$，表示一次询问。"},{"iden":"output","content":"对于每次询问，输出一行一个整数表示答案。"},{"iden":"note","content":"### 样例解释\n\n原矩阵为 $\\begin{bmatrix}9&9&8\\\\2&4&4\\\\3&5&3\\end{bmatrix}$。\n\n对于第一次询问，每一列的最大值 $9,9,8$ 均不小于 $v=5$，所以每一列都符合条件，答案为 $3$。显然无论怎么重排都不可能超过 $3$ 列（因为总共只有 $3$ 列），所以答案为 $3$。\n\n### 数据规模与约定\n\n**本题开启捆绑测试。**\n\n| $\\text{Subtask}$ | 分值 | $n \\leq$ | $q \\leq$ |\n| :--------------: | :--: | :------: | :------: |\n| $0$ | $10$ | $3$ | $10$ |\n| $1$ | $40$ | $100$ | $10^3$ |\n| $2$ | $50$ | $10^3$ | $5\\times 10^5$ |\n\n对于所有数据，$1 \\leq n \\leq 10^3$，$1 \\leq q \\leq 5\\times 10^5$，$1 \\leq a_{i,j}, v \\leq 10^9$。"}],"translated_statement":null,"sample_group":[["3 3\n9 9 8\n2 4 4\n3 5 3\n5\n9\n10","3\n2\n0"]],"show_order":[],"formal_statement":null,"simple_statement":null,"has_page_source":false}