E. Игры на диске
ограничение по времени на тест
4 секунды
ограничение по памяти на тест
512 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

У Толи было n компьютерных игр, и он решил записать их на один диск. После этого он решил написать маркером названия всех своих игр на этом диске по кругу по часовой стрелке друг за другом. Названия всех игр были различные, а длина каждого названия была ровно k. Написанные названия на диске не перекрываются между собой.

После того, как Толя написал названия всех игр, на диске получилась циклическая строка длины n·k.

Прошло несколько лет и Толя уже и забыл, какие игры записаны на его диске. Он помнит, что всего в то время было g популярных игр, и на его диске могут быть только лишь эти игры, причем каждая из g игр может быть записана на диске не более одного раза.

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

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

В первой строке следует два целых положительных числа n и k (1 ≤ n ≤ 105, 1 ≤ k ≤ 105) — количество игр, которые были у Толи и длина названий этих игр.

Во второй строке следует строка, состоящая из строчных букв латинского алфавита — строка, написанная на диске, разорванная в произвольном месте. Длина этой строки равна n·k. Гарантируется, что длина строки не превосходит 106.

В третьей строке следует целое положительное число g (n ≤ g ≤ 105) — количество популярных игр, которые могут быть записаны на диске. Гарантируется, что суммарная длина всех названий популярных игр не превосходит 2·106.

В следующих g строках следует по одному названию популярных игр. Длина каждого из названий равна k. Строки состоят из строчных букв латинского алфавита. Гарантируется, что все названия популярных игр различны.

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

Если ответа не существует, выведите «NO» (без кавычек).

В противном случае, выведите в первую строку «YES» (без кавычек). Во вторую строку выведите n целых чисел — номера популярных игр, записанных на диске Толи. Выводить игры нужно в порядке их записи на диске, то есть по часовой стрелке, при этом начинать вывод можно с любой игры. Помните, что каждая популярная игра могла быть записана на диск не более одного раза. Если ответов несколько, разрешается вывести любой из них.

Примеры
Входные данные
3 1
abc
4
b
a
c
d
Выходные данные
YES
2 1 3
Входные данные
4 2
aabbccdd
4
dd
ab
bc
cd
Выходные данные
NO