题目描述

给定一个$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$