logo AlgoBeat OnlineJudge
登录 注册

#214037. [ICPC 2023 Nanjing R] 计数器

内存限制:1024 MiB 时间限制:1000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

有一个计数器上有两个按钮,按下 + 按钮会让计数器的值增加 ,按下 c 按钮会让计数器的值变成 。计数器一开始的值为

某人对计数器进行了 次操作,每次操作是按下两个按钮中的某一个。给定 条已知信息,其中第 条已知信息可以用两个整数 描述,表示第 次操作后,计数器的值为

问是否存在一种操作方式满足所有已知条件。

输入格式

有多组测试数据。第一行输入一个整数 表示测试数据组数,对于每组测试数据:

第一行输入两个整数 )表示操作总数和已知信息总数。

对于接下来 行,第 行输入两个整数 )表示已知第 次操作后,计数器的值为

保证所有数据 之和不超过

输出格式

每组数据输出一行。若存在一种操作方式满足所有已知条件输出 ,否则输出

样例

样例输入 1

3
7 4
4 0
2 2
7 1
5 1
3 2
2 2
3 1
3 1
3 100

样例输出 1

Yes
No
No

数据范围与提示

对于第一组样例数据,按 ++cc+c+ 的顺序按下按钮即可满足所有已知条件。

对于第二组样例数据,按下 次按钮共有 种方式,如下表所述。

没有任何操作方式满足所有已知条件。

对于第三组样例数据,按下 次按钮最多让计数器的值变成 ,不可能变成