题目描述

给定一个$n \times m$的二维矩阵A。 矩阵$A$具有如下性质

A[ i_1][j] \lt A[i_2][j] ( i_1 \lt i_2)

A[i][j_1] \lt A[i][j_2] (j_1 \lt j_2)

现在给你一个数$x$，请你帮忙查询一下$x$是否存在于这个矩阵中

输入格式

第一行三个正整数$ n,m,q$，$n,m$代表矩阵的行列数量,$q$代表询问次数 接下来$n$行每行$m$个正整数 再加下来$q$行每行一个正整数$x$，代表需要查找的元素

输出格式

对于每一次询问，输出一行如果存在$yes$，否则输出$no$

输入样例

5 5 2
1 2 3 4 5
2 3 4 5 6
3 4 5 6 7
4 5 6 7 8
5 6 7 8 9
9
10

输出样例

yes
no

数据规模

对于$20\%$的数据 $ 1 \leq n\leq 100 ,1 \leq m \leq 100 ,1 \leq q \leq 500 $ 对于$ 80\% $的数据 $ 1 \leq n \leq 1000,m \leq 1000 ,1 \leq q \leq 10^5 $ 对于$ 100\% $的数据 $ 1 \leq n \leq 1000,m \leq 1000 ,1 \leq q \leq 10^6 $ 对于全部数据$1 \leq A[i][j] \leq 10^9$