Cho \(2\) xâu \(S\) và \(T\). Đếm số lần xuất hiện của \(T\) trong \(S\) (có bao nhiêu xâu con của \(S\) bằng \(T\)).

Dữ liệu vào

• Dòng đầu tiên chứa xâu \(S\)
• Dòng thứ hai chứa xâu \(T\)

Dữ liệu ra

• Số lần xuất hiện của \(T\) trong \(S\)

Ràng buộc

• \(1 \le |T| \le |S| \le 10^6\)

Input 1

asasa
asa

Output 1

2