#hm5102. 子集和判断

子集和判断

题目描述

给出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