| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 2 초 | 1024 MB | 13 | 4 | 3 | 25.000% |
У Димы есть устройство, содержащее $n + m$ кнопок и экран. На экране отображается строка $s,ドル изначально она пустая. Если нажать на кнопку с номером $i$ (1ドル \le i \le n$), то в конец строки $s$ допишется строка $w_i$. Если нажать на кнопку с номером $n + i$ (1ドル \le i \le m$), то из конца строки $s$ удалится $a_i$ символов. Если в строке $s$ было меньше $a_i$ символов, она станет пустой.
У Димы есть $q$ любимых строк $t_i$. Для каждой из них он хочет узнать, можно ли в результате нескольких нажатий на кнопки из пустой строки $s$ сделать строку равную $t_i$.
В первой строке дано два целых числа $n$ и $m$ --- количество кнопок первого и второго типа (1ドル \le n, m \le 100,000円$).
В следующих $n$ строках даны непустые строки $w_i,ドル состоящие из строчных английских букв. Сумма длин всех строк $w_i$ не превышает 10ドル^6$.
В следующих $m$ строках даны числа $a_i$ (1ドル \le a_i \le 10^6$).
В следующей строке дано целое число $q$ --- количество любимых строк Димы (1ドル \le q \le 100,000円$).
В следующих $q$ строках даны непустые строки $t_i,ドル состоящие из строчных английских букв. Сумма длин всех строк $t_i$ не превышает 10ドル^6$.
Для каждой строки $t_i$ в новой строке выведите <<Yes>>, если можно $s$ сделать равным $t_i,ドル и <<No>> иначе.
2 1 bba abacaba 2 4 b ababbab abacabba caba
Yes Yes Yes No