Cho một xâu và một mẫu, nhiệm vụ của bạn là đếm số vị trí mà mẫu xuất hiện trong xâu.

Dữ liệu vào

Dòng đầu tiên chứa một xâu có độ dài ~n~, dòng thứ hai chứa một mẫu có độ dài ~m~. Cả hai đều gồm các ký tự a–z.

Kết quả

In ra một số nguyên: số lần xuất hiện.

Giới hạn

• ~1 \le n,m \le 10^6~

Ví dụ

Dữ liệu vào:

saippuakauppias
pp

Kết quả:

2