#1413. kx5101子集和判断

kx5101子集和判断

题目描述

给出2个集合A、B,判断A是否为B的子集。由于集合A,B本身都可能存在重复的元素,因此如果A中某个元素的数量多于B,也不认为A是B的子集。子集忽略集合元素的顺序。

输入:

第1行:一个数t,表示测试集的数量。(1<=t<=10) 每个测试集第1行:2个数m,n中间用空格分隔,对应集合A,B的大小(2<=m,n<=50000) 每个测试集第2行:m个数,中间用空格分隔,对应集合B的元素。(1<=bi<=50000) 每个测试集第3行:n个数,中间用空格分隔,对应集合A的元素。(1<=Ai<=50000)

输出:

共t行,每行输出Yes或No,如果A是B的子集,则输出Yes,否则输出No

样例

输入:

2
3 3
1 1 2
1 2 1
2 3
1 1
1 2 2

输出:

Yes
No