Jimmy is horibl at spelingg, and he has asked you to help him practice his spelling. In each test case you will be given a word that is spelt correctly and N of Jimmy's attempts to spell that word. Since he is so bad at spelling, you should be more lenient with your grading and mark an attempt as correct if he either spelled it correcly or if you are able to rearrange the letters to form the correctly spelled word.
1 ≤ N ≤ 50
1 ≤ M ≤ 2 x 10^4
For 30% of the points, 1 ≤ N, M ≤ 10
The first line will contain two integers, N (The number of attempts Jimmy made to spell the word) and M (The length of the correctly spelt word)
The next line will contain the correctly spelt word.
The next N lines will contain one of Jimmy's attempts to spell the word.
All of Jimmy's attempts have the same number of characters as the correctly spelt word.
For each of Jimmy's attempts, if the attempt is "correct" then print yes
otherwise, print no
. Do this on separate lines.
4 7
pudding
abcdefg
idontkn
pudding
gniddup
no
no
yes
yes
Jimmy's first two tries to spell pudding
were completely wrong, but he spells it correctly in the third attempt, and in the fourth attempt, he spelt it backwards but you should mark it right anyway.