#2064. 贪吃巧克力

内存限制:256 MiB 时间限制:3000 ms 标准输入输出
题目类型:传统 评测方式:Special Judge
上传者: admin

题目描述

kuro又又又在买巧克力!

kuro拥有种巧克力,每种巧克力的初始数量为,kuro可以对巧克力们做以下的操作

,购买编号为的巧克力块,若,吃掉编号为的巧克力

,购买编号为的整数倍的巧克力块,若,吃掉编号为的整数倍的巧克力

对于每次操作后,kuro想知道自己的所有种类的巧克力的块数是否均为,但她的巧克力太多了,她希望你能帮她解决这个问题

输入格式

第一行为三个整数,表示kuro的巧克力种类数,总操作数,她希望的巧克力块数

第二行为个整数,表示初始的巧克力数

第三至第行,首先包含一个整数,表示操作种类

,接下来会读入三个整数,与题目描述中含义相同。

,接下来会读入两个整数,与题目描述中含义相同。

输出格式

输出共行,每次操作后,输出一行"Yes"或"No"(不包含双引号,可以以任何大小写方式输出),当前是否所有巧克力的块数都为x。

样例

输入 #1

5 9 0
1 2 3 4 5
1 1 5 -1
2 1 -1
2 1 1
1 2 5 -1
1 3 5 -1
2 4 -1
2 5 -2
1 1 5 1
2 1 -1

输出 #1

No
No
No
No
No
No
Yes
No
Yes

样例解释

第二次操作后,kuro有的巧克力数为

-1 0 1 2 3

毕竟这里是夜之国,kuro有负数块巧克力甚至巧克力都是合情合理的。

输入 #2

5 1 114514
100000000 100000000 100000000 100000000 100000000
1 1 5 100000000

输出 #2

No