Cho xâu ký tự \(s\) có độ dài \(n \le 1000\) và xâu \(t\) có độ dài \(m\le 1000\) chỉ gồm các chữ cái Latinh ('A' đến 'Z' và 'a' đến 'z').

Hãy tìm các vị trí xuất hiện của xâu \(t\) trong xâu \(s\).

INPUT FORMAT

• Dòng đầu chứa xâu \(s\);
• Dòng sau chứa xâu \(t\).

OUTPUT FORMAT

• Một số nguyên duy nhất là số lần xuất hiện của xâu \(t\) trong xâu \(s\).

Ví dụ:

Input

abcdabd
ab

Output

2

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