Cho từ vựng (từ khóa) độ dài không quá gồm các chữ cái tiếng Anh thường để tra cứu, và một bài văn có độ dài . Hỏi: trong bài văn xuất hiện bao nhiêu từ khóa cần tra cứu. Dữ liệu có nhiều bộ test.
Dữ liệu:
Dòng đầu tiên chứa một số nguyên , biểu thị số lượng bộ dữ liệu.
Đối với mỗi bộ dữ liệu:
Dòng đầu tiên chứa một số nguyên .
dòng tiếp theo chứa từ khóa.
Dòng cuối cùng chứa một chuỗi ký tự biểu thị bài văn.
Kết quả:
Với mỗi bộ dữ liệu, xuất ra một số biểu thị số lượng từ khóa xuất hiện trong bài văn.
