돈을 보내 줘

문자열 S가 주어질 때, M개의 쪽지 각각에 대해 S가 그 쪽지의 부분 수열인지 판정한다.

쉬움3문자열투 포인터그리디구현면접 대비아직 제출이 없습니다시간 제한1초메모리 제한512 MB

문제

석규는 해외 송금 서비스로 CTP 왕국에 놀러 간 형동이에게 돈을 보내려고 한다. 그런데 송금 서비스 비밀번호를 잊어버려서 돈을 보내지 못하고 있다.

다행히 석규는 평소에 비밀번호를 포스트잇에 적어 둔다. 비밀번호는 알파벳 대문자로만 이루어져 있고, 석규는 비밀번호의 알파벳 중 NN글자를 등장하는 순서 그대로 정확히 기억한다.

문제는 포스트잇이 여러 장이라는 것이다. 석규는 어느 포스트잇에 비밀번호가 적혀 있는지 모른다. 포스트잇에 적힌 문자열이 석규가 기억하는 NN글자를 순서대로 모두 담고 있으면, 그 포스트잇은 비밀번호가 적힌 포스트잇일 가능성이 있다. 기억하는 문자열이 포스트잇 문자열의 부분 수열이라는 뜻이다.

예를 들어 석규가 ABB를 기억한다면 BBAB이 적힌 포스트잇은 비밀번호일 가능성이 없고, HAEBBC가 적힌 포스트잇은 가능성이 있다.

석규가 기억하는 알파벳 NN글자와 포스트잇 MM개가 주어진다. 포스트잇마다 비밀번호일 가능성이 있는지 판단하여라.

입력

첫째 줄에 석규가 기억하는 알파벳의 개수 NN(1N1001 \le N \le 100)과 포스트잇의 개수 MM(1M10001 \le M \le 1000)이 주어진다.

둘째 줄에 알파벳 대문자로 이루어진 길이 NN의 문자열 SS가 주어진다.

이어지는 MM개의 줄에 판별할 포스트잇 문자열이 한 줄에 하나씩 주어진다. 각 문자열은 알파벳 대문자로만 이루어지고 길이는 1000자 이하다.

출력

MM개의 줄에 각 포스트잇이 비밀번호일 가능성이 있으면 true, 없으면 false를 입력에 주어진 순서대로 출력한다.