408802: GYM103325 F Те, кого нельзя называть

F. Те, кого нельзя называтьограничение по времени на тест1 секундаограничение по памяти на тест256 мегабайтвводстандартный вводвыводстандартный вывод

Полумна Лавгут догадалась о планах отца выдать Гарри Поттера Пожирателям смерти и собирается предупретить его об этом, отправив письмо совиной почтой. Однако Полумна не знает, что на её перо наложено заклинание слежки, и как только она напишет хоть одно запрещённое слово (даже если оно просто будет являться подстрокой более длинного слова), об этом узнают Пожиратели смерти. Им потребуется $$$t$$$ секунд на сборы, после чего они сразу трансгрессируют к дому Полумны и арестуют её. Полумна пишет по $$$c$$$ символов в секунду. Узнайте, успеет ли она дописать и отправить свое сообщение Гарри до появления Пожирателей смерти.

Входные данные

В первой строке дана одна строка $$$s$$$ — текст сообщения Полумны. Текст состоит из строчных и заглавных букв латинского алфавита, цифр, пробелов и знаков препинания. Длина сообщения $$$|s|$$$ не превышает $$$100\,000$$$.

Во второй строке дано целое число $$$n$$$ $$$(1 \le n \le 100\,000)$$$ — число запрещённых слов. Далее даны сами запрещённые слова по одному на строке. Слова состоят из из строчных и заглавных букв латинского алфавита. Длина каждого слова не превосходит 10.

В последней строке даны два целых числа $$$t$$$ и $$$c$$$ $$$(1 \le t, c \le 100\,000)$$$ — время, необходимое Пожирателям на сборы и число символов, которое Полумна пишет за секуду соответственно.

Выходные данные

Выведите «YES», если Полумна успеет отправить сообщение и «NO» иначе.

Система оценки

$$$$$$\begin{array}{|c|c|c|c|} \hline \text { Номер подзадачи } & \text { Баллы } & \text { Дополнительные ограничения } & \text { Необходимые подзадачи } \\ \hline 0 & 0 & \text { Тесты из условия } & \\ \hline 1 & 23 & |s|, n \le 100 & \text {}\\ \hline 2 & 36 & |s|, n \le 50\,000 & \text {1}\\ \hline 3 & 17 & \text { Все запрещённые слова имеют длину 10 } & \text {}\\ \hline 4 & 24 & \text { Нет дополнительных ограничений } & \text {1, 2, 3}\\ \hline \end{array}$$$$$$

ПримерыВходные данные

Dear Harry. Evil Lord Voldemort wants to kill you. Best regards, Luna.
3
Voldemort
pineapple
pizza
2 10

Выходные данные

NO

Входные данные

See you tomorrow
3
tom
riddle
voldemort
1 4

Выходные данные

NO

Входные данные

See you tomorrow
3
tom
riddle
voldemort
1 5

Выходные данные

YES

Примечание

Тесты к этой задаче состоят из 4 групп. Баллы за каждую группу ставятся только при прохождении всех тестов группы и всех тестов необходимых групп. Тесты из условия не оцениваются.