Сложность: 70%
У Димы есть устройство, содержащее кнопок и экран. На экране отображается строка , изначально она пустая. Если нажать на кнопку с номером (), то в конец строки допишется строка . Если нажать на кнопку с номером (), то из конца строки удалится символов. Если в строке было меньше символов, она станет пустой.
У Димы есть любимых строк . Для каждой из них он хочет узнать, можно ли в результате нескольких нажатий на кнопки из пустой строки сделать строку равную .
Входные данные
В первой строке дано два целых числа и – количество кнопок первого и второго типа ().
В следующих строках даны непустые строки , состоящие из строчных английских букв. Сумма длин всех строк не превышает .
В следующих строках даны числа ().
В следующей строке дано целое число – количество любимых строк Димы ().
В следующих строках даны непустые строки , состоящие из строчных английских букв. Сумма длин всех строк не превышает .
Выходные данные
Для каждой строки в новой строке выведите Yes
, если можно
сделать равным , и No
иначе.
Подзадачи
№ | баллы | необх. подзадачи | ограничения |
1 | 12 | - | , , , |
2 | 13 | - | , , , |
3 | 19 | 1 | , |
4 | 29 | 1, 2 | , |
5 | 27 | 1, 2, 3 | Нет дополнительных ограничений |
STDIN | STDOUT |
2 1 bba abacaba 2 4 b ababbab abacabba caba | Yes Yes Yes No |