신비한 장치
시간 제한2초메모리 제한1024 MB
추가 버튼 n개와 삭제 버튼 m개로 빈 화면에서 시작해 각 질의 문자열 t를 만들 수 있는지 판단합니다.
문제
디마에게는 버튼이 개 있고 화면이 있는 장치가 있다. 화면에는 문자열 가 표시되며, 처음에는 빈 문자열이다.
번 버튼()을 누르면 문자열 가 의 끝에 붙는다. 번 버튼()을 누르면 의 끝에서 개의 문자가 지워진다. 의 길이가 보다 짧으면 는 빈 문자열이 된다.
디마에게는 좋아하는 문자열 가 개 있다. 각 문자열에 대해, 빈 문자열 에서 버튼을 여러 번 눌러 를 와 같게 만들 수 있는지 구한다.
입력
첫 줄에 첫 번째 종류와 두 번째 종류 버튼의 개수를 나타내는 정수 과 이 주어진다().
다음 개의 줄에는 소문자 영문자로 이루어진 비어 있지 않은 문자열 가 주어진다. 모든 의 길이 합은 을 넘지 않는다.
다음 개의 줄에는 정수 ()가 주어진다.
다음 줄에는 디마가 좋아하는 문자열의 개수를 나타내는 정수 ()가 주어진다.
다음 개의 줄에는 소문자 영문자로 이루어진 비어 있지 않은 문자열 가 주어진다. 모든 의 길이 합은 을 넘지 않는다.
출력
각 문자열 에 대해, 를 와 같게 만들 수 있으면 Yes, 없으면 No를 한 줄에 하나씩 출력한다.