You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

Description

Original source: HNOI 2004

The emergence of punctuation marks came later than that of written language, so ancient languages often lacked punctuation. Now, your task is to process an article without any punctuation.

An article $T$ consists of several lowercase letters. A word $W$ is also composed of several lowercase letters. A dictionary $D$ is a collection of several words. We say that an article $T$ can be understood under a dictionary $D$ if the article $T$ can be divided into several parts, where each part is a word in the dictionary $D$.

For example, if dictionary $D$ includes the words is, your, what, and name, then the article whatisyourname can be understood under dictionary $D$ because it can be split into 4 words: what, is, your, name, and each word belongs to dictionary D. However, the article whatisyouname cannot be understood under dictionary $D$, but it can be understood under dictionary $D’=D+$you. A prefix of this article, whatis, can also be understood under dictionary D, and it is the longest prefix that can be understood under dictionary $D$.

Given a dictionary $D$, your program needs to determine whether several articles can be understood under dictionary $D$. Additionally, you need to provide the position of the longest prefix of each article that can be understood under dictionary $D$.

Input Format

The first line of the input file contains two positive integers $n$ and $m$, indicating that dictionary $D$ has $n$ words and there are $m$ articles to be processed.

The following $n$ lines each describe a word, and the subsequent $m$ lines each describe an article.

Output Format

For each input article, you need to output the position of the longest prefix of the article that can be understood under dictionary $D$.

Sample 1

For the article whatisyourname, the entire article whatisyourname can be understood. For the article whatisyouname, the prefix whatis can be understood. For the article whaisyourname, no prefix can be understood.

4 3
is
name
what
your
whatisyourname
whatisyouname
whaisyourname

14
6
0

Data Range and Hints

For $100\%$ of the data, $1\le n, m\le 20$, the length of each word does not exceed $10$, and the length of each article does not exceed $1$ MB.