Cho 2 xâu kí tự \(a\) và \(b\) gồm các chữ cái thường. Hãy tìm số lần xuất hiện của xâu \(a\) bên trong xâu \(b\)

INPUT FORMAT

1 dòng gồm 1 xâu kí tự \(a(1 \leq |a| \leq 10)\). 1 dòng gồm 1 xâu kí tự \(b(1 \leq |b| \leq 10^5)\).

OUTPUT FORMAT

In ra số lần xuất hiện của xâu \(a\) bên trong xâu \(b\)

Ví dụ:

Input

ab
ababab

Output

3

Giải thích ví dụ mẫu

Ví dụ 1

Input: ab, ababab
Giải thích: Xâu ab xuất hiện 3 lần trong xâu ababab.

Lời giải bài tập này: Tại đây

Group giải đáp thắc mắc: Lập trình 24h

Fanpage CLB: CLB lập trình Full House- Việt Nam

Youtube: CLB Lập Trình Full House