Là một học sinh xuất sắc ở đội tuyển tiếng Anh, Cẩm Bình có một niềm đam mê đặc biệt với việc sáng tạo ngôn ngữ. Cô ấy đã sáng tạo ra một bộ từ điển gồm ~m~ từ vựng, mỗi từ là một xâu chỉ gồm các ký tự latin in thường (từ ‘a’ đến ‘z’). Bạn thân của Cẩm Bình là Quỳnh Trân thì lại rất giỏi về lập trình, cô ấy đã tích hợp bộ từ điển của Bình vào ứng dụng gợi ý nhắn tin mà cô ấy mới phát triển xong. Khi người dùng nhập vào một từ ~W~ (cũng chỉ gồm các ký tự latin in thường), ứng dụng gợi ý sẽ liệt kê tất cả các từ vựng trong từ điển nhận ~W~ làm tiền tố để họ có thể quyết định. Một xâu ~A~ được gọi là tiền tố của xâu ~B~ nếu phần đầu của xâu ~B~ khớp với toàn bộ xâu ~A~, ví dụ: Xâu “abcd” có các tiền tố là “a”, “ab”, “abc” và “abcd”.

Trân chợt đố Cẩm Bình rằng: Hãy tính từ vựng thứ ~k~ theo thứ tự từ điển mà ứng dụng của Trân sẽ gợi ý cho người dùng nếu nhập vào từ ~W~. Trân đưa ra một loạt câu đố có dạng như trên làm Bình rất bối rối. Các bạn hãy lập trình để trả lời giúp Bình nhé!

Yêu cầu: Cho biết danh sách các từ vựng trong từ điển mà Bình sáng tạo ra và ~n~ câu đố của Trân, mỗi câu có dạng “tìm từ vựng thứ ~k~ theo thứ tự từ điển mà ứng dụng sẽ gợi ý nếu người dùng nhập vào từ ~W~”, hãy lập trình giúp Bình trả lời tất cả những câu đố đó! Bạn không cần in ra nguyên văn từ vựng mà chỉ cần in chỉ số của nó trong từ điển (đánh chỉ số từ 1 đến ~m~).

Input

• Dòng đầu chứa hai số nguyên dương ~m~ và ~n~.
• Mỗi dòng trong ~m~ dòng tiếp theo chứa một từ vựng trong từ điển của Bình.
• Dòng thứ ~i~ trong ~n~ dòng tiếp theo chứa số nguyên dương ~k_i~ và từ ~W_i~ thể hiện một câu đố của Trân (~|W_i| \le 1000~).

Output

• Ghi ra ~n~ dòng, dòng thứ ~i~ chứa một số nguyên là câu trả lời cho câu đố thứ ~i~ của Trân, hoặc số nguyên −1 nếu không tồn tại một xâu như vậy (có ít hơn ~k_i~ từ vựng nhận ~W_i~ làm tiền tố).

Sample Input 1

10 3
dab
ba
ab
daa
aa
aaa
aab
abc
ac
dadba
4 a
2 da
4 da

Sample Output 1

3
1
-1