Gợi ý từ

Cho một từ điển gồm $W$ từ và $N$ truy vấn. Mỗi truy vấn gồm một số nguyên $K$ và một xâu tiền tố $p$. Hãy tìm từ thứ $K$ (theo thứ tự từ điển) trong số các từ của từ điển bắt đầu bằng $p$. In ra vị trí gốc (chỉ số 1-based trong danh sách từ điển ban đầu) của từ đó, hoặc $-1$ nếu không tồn tại đủ $K$ từ khớp.

Dữ liệu vào

• Dòng 1: Hai số nguyên $W$ ($1\le W\le 1000$) và $N$ ($1\le N\le 1000$).
• $W$ dòng tiếp theo: Mỗi dòng là một từ trong từ điển (chỉ gồm chữ cái thường a-z).
• $N$ dòng tiếp theo: Mỗi dòng gồm số nguyên $K_i$ và xâu tiền tố $p_i$.

Dữ liệu ra

Với mỗi truy vấn, in ra một số nguyên: chỉ số gốc (1-based) của từ thứ $K$ theo thứ tự từ điển bắt đầu bằng $p$, hoặc $-1$ nếu không đủ.

Ràng buộc

• $1\le W,N\le 1000$
• Tổng độ dài các từ trong từ điển $\le {10}^6$
• Độ dài mỗi tiền tố truy vấn $\le 1000$

Ví dụ