有一个计数器上有两个按钮,按下 + 按钮会让计数器的值增加 ,按下 c 按钮会让计数器的值变成 。计数器一开始的值为 。
+
c
某人对计数器进行了 次操作,每次操作是按下两个按钮中的某一个。给定 条已知信息,其中第 条已知信息可以用两个整数 和 描述,表示第 次操作后,计数器的值为 。
问是否存在一种操作方式满足所有已知条件。
有多组测试数据。第一行输入一个整数 表示测试数据组数,对于每组测试数据:
第一行输入两个整数 和 (,)表示操作总数和已知信息总数。
对于接下来 行,第 行输入两个整数 和 (,)表示已知第 次操作后,计数器的值为 。
保证所有数据 之和不超过 。
每组数据输出一行。若存在一种操作方式满足所有已知条件输出 ,否则输出 。
3 7 4 4 0 2 2 7 1 5 1 3 2 2 2 3 1 3 1 3 100
Yes No No
对于第一组样例数据,按 ++cc+c+ 的顺序按下按钮即可满足所有已知条件。
++cc+c+
对于第二组样例数据,按下 次按钮共有 种方式,如下表所述。
操作方式第次操作结果第次操作结果操作方式第次操作结果第次操作结果
没有任何操作方式满足所有已知条件。
对于第三组样例数据,按下 次按钮最多让计数器的值变成 ,不可能变成 。