Cho văn bản \(T\) và xâu mẫu \(P\). Đếm số vị trí xuất hiện không overlap của \(P\) trong \(T\).

Định dạng đầu vào

• Dòng 1: văn bản \(T\).
• Dòng 2: xâu mẫu \(P\).

Định dạng đầu ra

• Một số nguyên là số vị trí xuất hiện không chồng chéo.

Ví dụ

Input:

aaaa
aa

Output:

2

Giải thích: Các vị trí: 0 và 2 (không overlap).

Ràng buộc

• 100% số điểm: \(|T|, |P| \le 10^5\).