‹ 上一题下一题 ›

j01053. 行列有序矩阵查找未做

1000 ms 256 MB 测试点 10 通过率 100% J-26·查找与二分 J·算法自拟题二分

文件读写输入j01053.in输出j01053.out

题目描述

一个 $n \times m$ 的矩阵：每一行从左到右递增，每一列从上到下递增（注意：整体不是一维有序的）。有 $q$ 次询问：每次给定整数 $x$ ，判断它是否在矩阵中，输出 YES 或 NO。

输入格式

第一行三个整数 $n, m, q$ ；接下来 $n$ 行，每行 $m$ 个整数，表示矩阵；接下来 $q$ 行，每行一个整数 $x$ 。

输出格式

共 $q$ 行，每行 YES 或 NO。

样例

输入

输出

YES
NO

数据范围

$1 \leq n, m \leq 1500$
$1 \leq q \leq 5000$
$∣ a_{ij} ∣, ∣ x ∣ \leq 1 0^{9}$

输入

输出

答案