В славном городе Короткоречном в первый выходной весны традиционно проходит праздник цветов. Во время этого праздника жители носят традиционные венки. В традиционном венке ровно $$$k$$$ цветов.

Заготовки для венков на всех $$$n$$$ жителей города Короткоречный нарезают из самой длинной лианы с цветами, которая выросла в городе в этом году. Лиана — это последовательность $$$a_1$$$, $$$a_2$$$, ..., $$$a_m$$$, где $$$a_i$$$ — целое число, обозначающее вид цветка на позиции $$$i$$$. В этом году короткореченцам повезло: лиана выросла такая длинная, что $$$m \ge n \cdot k$$$, а это значит, что каждому жителю города достанется по венку.

Очень скоро лиану вставят в специальную машину, которая нарежет её на заготовки для венков. Машина работает просто: отрезает от начала лианы первые $$$k$$$ цветков, затем вторые $$$k$$$ цветков и так далее. Каждый получившийся отрезок из $$$k$$$ цветов называется заготовкой. Машина продолжает работу, пока оставшаяся части лианы содержит хотя бы $$$k$$$ цветов.

Диана нашла схему для плетения самого красивого венка. Для плетения такого венка среди $$$k$$$ цветов должны быть цветы видов $$$b_1$$$, $$$b_2$$$, ..., $$$b_s$$$, а остальные могут быть любыми. Если некоторый вид встречается в этой последовательности несколько раз, то цветов этого вида должно быть хотя бы столько, сколько раз этот вид встречается в последовательности. Порядок, в котором эти цветы будут в заготовке, не важен.

Перед тем как лиану вставят в машину для нарезки, у Дианы есть возможность оторвать от неё часть цветов. Отрывать можно любые цветы, в том числе из середины лианы, при этом лиана не распадается на части. Если Диана оторвёт слишком много цветов, то кому-то из жителей не достанется венок. Можно ли оторвать от лианы часть цветов так, чтобы хотя бы одна из заготовок соответствовала схеме Дианы, но при этом машина по-прежнему могла нарезать хотя бы $$$n$$$ заготовок?