g5-09101. 课表统计 未做

一张 $r$ 行 $c$ 列的数表，每一行从左到右不降，但行与行之间没有大小关系。每次给一个整数 $x$，问整张表里有多少个数不超过 $x$。共 $q$ 次询问。

第一行三个整数 $r,c,q$。
接下来 $r$ 行，每行 $c$ 个整数，第 $i$ 行第 $j$ 个数是 $a_{ij}$，保证每行不降。
接下来 $q$ 行，每行一个整数 $x$。

共 $q$ 行，每行一个整数，表示表中不超过 $x$ 的数的个数。

三行分别是 $3,8,12,19$、$1,5,5,9$、$2,6,11,30$。$x=4$：三行各贡献 $1$ 个（$3$、$1$、$2$），共 $3$。$x=5$：第一行 $1$ 个，第二行 $1,5,5$ 共 $3$ 个，第三行 $1$ 个，共 $5$。$x=9$：第一行 $3,8$ 共 $2$ 个，第二行全部 $4$ 个，第三行 $2,6$ 共 $2$ 个，共 $8$。$x=20$：第一行全部 $4$ 个，第二行 $4$ 个，第三行 $2,6,11$ 共 $3$ 个，共 $11$。$x=0$：表中最小的数是 $1$，共 $0$。

• $1\le r,c\le 2000$，$1\le q\le 2000$；
• $1\le a_{ij}\le 10^9$，每行不降（相邻可以相等），行与行之间无大小关系；
• $0\le x\le 10^9$。