Trong thao tác tìm kiếm các tập tin hoặc các từ trong một nội dung văn bản đã soạn thảo,… người ta phải sử dụng một từ làm từ khóa hay còn gọi là từ đại diện nhằm để so sánh và tìm kiếm kết quả. Một từ trong tin học được xem là một xâu kí tự không chứa kí tự trắng.

Từ đại diện có thể chứa một vài kí tự dấu hỏi ? mà mỗi kí tự dấu hỏi sẽ đại diện cho một kí tự bất kì trừ kí tự trắng. Chẳng hạn: từ ?zj?w có độ dài là ~5~, có kí tự thứ nhất và thứ tư là các kí tự bất kì (trừ kí tự trắng) các kí tự thứ hai và ba là z và j, kí tự cuối cùng là w.

Trong phép so sánh, hai từ được xem là giống nhau nếu chúng có cùng số lượng các kí tự (độ dài của từ) và hai kí tự ở hai vị trí giống nhau của hai từ phải giống nhau hoặc trong hai kí tự này phải có ít nhất một kí tự là kí tự dấu hỏi.

Cho trước ~2~ xâu kí tự ~S~ và ~P~, trong đó:

• Xâu ~S~ chứa nhiều từ, mỗi từ chỉ chứa các kí tự chữ cái thường hoặc chữ cái hoa và mỗi từ cách nhau ít nhất một kí tự trắng.
• Xâu P là một từ đại diện.

Yêu cầu: Xác định có bao nhiều từ giống từ ~P~ có trong xâu ~S~ (phân biệt chữ hoa, chữ thường)

Dữ liệu vào

Đọc từ file DAIDIEN.INP chứa hai xâu kí tự ~S~ và ~P~.

• Dòng thứ nhất chứa xâu ~S~
• Dòng thứ hai chứa xâu ~P~

Dữ liệu ra

Ghi vào file DAIDIEN.OUT một số nguyên ~k~ là số lượng từ giống từ ~P~ có trong xâu ~S~. Nếu không tìm thấy thì ghi là ~0~

Ví dụ:

DAIDIEN.INP

abc defk mjan abc Abc
abc

DAIDIEN.OUT

2