Cho một xâu ký tự gồm nhiều từ, các từ cách nhau bởi đúng một dấu cách và không có dấu cách ở đầu hoặc cuối xâu.
Hãy đếm xem từ ~X~ xuất hiện bao nhiêu lần trong xâu.

Yêu cầu: Không sử dụng hàm có sẵn để tách từ. Sinh viên tự xử lý từng từ bằng cách duyệt từng ký tự.

Input

• Dòng đầu tiên chứa xâu ký tự ~S~ (độ dài không quá ~10^5~).
• Dòng thứ hai chứa một từ ~X~ (không chứa dấu cách).

Output

• Một số nguyên duy nhất là số lần từ ~X~ xuất hiện trong xâu ~S~. So sánh có phân biệt chữ hoa và chữ thường.

Ví dụ:

Input

Phenikaa School of Computing! Welcome to Phenikaa University! 
Phenikaa

Output

2