← 返回题目列表

Codeforces · 727/E

E. CD 上的游戏

中文机器翻译题面 查看原题

几年前,Tolya 有 n 个电脑游戏,在某个时候他决定将它们刻录到 CD 上。随后,他将游戏名称按顺时针顺序在光盘上一圈一圈地写下来。名字是不同的,每个名字的长度等于k。名字没有重叠。

因此,CD上写入了长度为n·k的循环串。

几年过去了,现在 Tolya 不记得他将哪些游戏刻录到了 CD 上。他知道那几天有g款热门游戏。他烧的所有游戏都属于这些g游戏,没有一个游戏被烧的次数超过一次。

您必须恢复 Tolya 几年前可以刻录到 CD 上的任何有效游戏列表。

输入

输入的第一行包含两个正整数 n 和 k (1 ≤ n ≤ 105, 1 ≤ k ≤ 105) - Tolya 刻录到 CD 上的游戏数量以及每个名称的长度。

输入的第二行包含一个由小写英文字母组成的字符串 - Tolya 在 CD 上写入的字符串,在任意位置分割。字符串的长度为n·k。保证长度不大于106。

输入的第三行包含一个正整数 g (n ≤ g ≤ 105) — 可写入 CD 上的流行游戏数量。保证所有热门游戏名称总长度不大于2·106。

接下来的每一行 g 都包含一个字符串 - 一些流行游戏的名称。每个名字由小写英文字母组成,长度为k。保证名称是不同的。

输出

如果没有答案,则打印“NO”(不带引号)。

否则,打印两行。在第一行打印“YES”(不带引号)。在第二行中,打印 n 个整数 - CD 上写有名称的游戏。您应该按照 CD 上写入的顺序打印游戏,也就是说,按顺时针顺序。您可以从任何位置开始打印游戏。请记住,没有游戏会被多次刻录到 CD 上。如果有多个可能的答案,请打印其中任何一个。

示例

输入 #1

3 1
abc
4
b
a
c
d

输出 #1

YES
2 1 3

输入 #2

4 2
aabbccdd
4
dd
ab
bc
cd

输出 #2

NO