1456: 写大作业

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：0 Solved：0

Description

扶苏为了写计算理论大作业已经  小时没有合眼了。

为了能快点睡觉，扶苏找到了  份文献，第  份文献是一个字符串 ，她打算把这些文献组合起来。

具体来说，一共有两种操作：

  • 1 x y：把文献  整体拼接到  的后面，然后删除 。
  • 2 x y：查询  和  是否相似。

我们保证在 1 x y 操作出现后，字符串  不会出现在接下来的任何操作中。这就是说，操作  至多有  次。

相似的定义是：对两个字符串  和 ，如果存在一种重新排列  的方法，使得重排后的  和  相等，则称  和  相似。

例如，假设 ，则执行 1 1 2 后， 被删除，；继续执行 2 2 3 后，因为可以把  重排为 ，所以  和  相似。

注意，操作  不会对字符串做出实际修改。

Input

第一行是两个整数，分别表示文献的数量  和操作的数量 。
接下来  行，每行一个字符串，第  行的字符串表示 。
接下来  行，每行三个整数 ，其含义见『题目描述』。

Output

对个操作 ，输出一行一个字符串。如果  和  相似，则输出 ，否则输出 。

Sample Input Copy 

4 4
ab
cd
abcd
abcc
1 1 2
2 2 3
2 3 4
2 2 4

Sample Output Copy 

Yes
No
No

HINT

  • 对  的数据，保证 ，。
  • 对  的数据，保证 ，，。
  • 对  的数据，保证 ，，，，且输入字符串的总长度不超过 ，输入字符串仅含小写英文字母，且不是空串。

Source/Category

SubmitSubmit RecordStatistics