Vision Board là bảng thể hiện mục tiêu - ước mơ của bạn một cách trực quan, thông qua hình ảnh và văn bản đại diện cho mục tiêu mà bạn đang cố gắng đạt được. Tí rất thích đu trend, Tí đã ăn 12 quả nho trong đêm giao thừa với mong muốn "năm nay sẽ là năm của chúng ta", tuy nhiên, Tí cảm thấy như thế là chưa đủ, Tí muốn tạo một Vision Board cho riêng mình để "buff thêm năng lượng". Và sau khi lên kế hoạch, Vision Board của Tí có ~N~ từ khóa.

Bên cạnh đó, người ta còn đánh giá độ đẹp của Vision Board thông qua các từ khóa vàng của năm. Giả sử ta có từ khóa vàng là một xâu ~S~, các từ khóa được gọi là ~S~-đẹp nếu ~S~ là một xâu con của từ khóa đó.

Yêu cầu: Một trang web đã đề xuất ra ~Q~ từ khóa vàng của năm. Tí muốn xem thử, với mỗi từ khóa vàng ~S~, có bao nhiêu từ khóa trong Vision Board của Tí là ~S~-đẹp.

Dữ liệu vào

• Dòng đầu tiên gồm hai số nguyên ~N, Q~ ~(1 \le N, Q \le 5 * 10^5)~ lần lượt là số từ khóa trong Vision Board của Tí và số từ khóa vàng của năm.
• ~N~ dòng tiếp theo, mỗi dòng chứa một từ khóa ~T~ trong Vision Board của Tí ~(1 \le |T| \le 5 * 10^5)~.
• ~Q~ dòng tiếp theo, mỗi dòng chứa một từ khóa ~S~ là từ khóa vàng của năm ~(1 \le |S| \le 5 * 10^5)~.
• Trong tất cả các test, tổng độ dài của từ khóa không vượt quá ~5 * 10^5~, các từ khóa chỉ chứa kí tự in thường.

Dữ liệu ra

Gồm ~Q~ dòng, mỗi dòng là số lượng từ khóa ~S~-đẹp trong Vision Board của Tí.

Ví dụ

Input

5 3
happy
sea
ship
newyear
scholarship
a
ea
ship

Output

4
2
2

Tính điểm

• Subtask ~1~ ~(10~ điểm~)~: Tổng độ dài các xâu không quá ~1000~.
• Subtask ~2~ ~(20~ điểm~)~: ~N = 1~.
• Subtask ~3~ ~(20~ điểm~)~: ~Q = 1~.
• Subtask ~4~ ~(50~ điểm~)~: Không có ràng buộc gì thêm.