「Nhk R1 C」Zet'ubou Another
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 512 M,其他语言1024 M
64bit IO Format: %lld

题目描述

给出一个 的棋盘,k 个障碍,从 (0,0) 走到 (n,m),只能向右或向上走(即,从 (i,j) 只能到 ),问是否可行。

对可行的定义:存在一种从起点走到终点的方案。特别地,若起点为障碍物,同样算作不可行。

输入描述:

第一行三个整数 n,m,k

后面 k 行,每行两个数 (x_i,y_i),表示第 i 个障碍的坐标。

输出描述:

如果可行,输出 Yes,否则输出 No。
示例1

输入

复制
10 10 3
8 7
1 2
10 0

输出

复制
Yes

说明

0\leqslant n,m\leqslant10^70\leqslant k\leqslant25000\leqslant x_i\leqslant n,0\leqslant y_i\leqslant m