P3348.第2题-01串划分
题目内容
小钟有一个长度为n的01串s，即仅由字符0和1组成的字符串，如0101101。除此之外他还有m个数字，分别用a1,a2,..am表示。
小钟很好奇，他能否选择m个不相交的区间[l1,r1][l2,r2],...,[lm,rm]，使得对于任意的ai,其二进制表示(没有前导0，0的二进制表示就是0)，都能用s的某个连续子串slj,lj+1,...rj来表示。
输入描述
输入包括多组测试数据。
输入第一行包括一个正整数T(1≤T≤20),表示测试数据的组数。
每组测试数据的第一行有两个整数n(1≤n≤100),m(1≤m≤6)，分别表示01串s的长度，数字个数。
第二行有一行长度为n的01串s。
第三行有m个整数a1,a2,...am(0≤ai<210),表示小钟的m个数字。
输出描述
对于每组测试数据，如果存在答案，输出一行“YES”;否则，输出一行“NO”。
样例1
输入
2
5 2
10110
2 1
5 1
00000
1
输出
YES
NO
说明
对于第一组测试数据，2的二进制表示为10，1的二进制表示为1，其中一种可以选择的区间
为 [1,2]、[3,3]。
对于第二组测试数据，1的二进制表示为1，由于01串中不存在字符1，故答案一定不存在。
