Задача B. Чаклун Пак

Пан Пак вiдомий чаклун з Iршави. Можливо ви не знали, в Iршавi народ дуже часто використовує слово ’пак’, навiть коли це є зайвим. Щоб розумiти важливiсть даної проблеми, ’6-pack’ це нетiльки блок пива, але й речення з Iршави. Чаклун Пак планує виїхати до iншого мiста, але для цього йому треба позбутись слiв-паразитiв, якi вiн використовує, щоб не виглядати нiби вiн з Iршави.Цього разу вам потрiбно порахувати скiльки разiв вiн використав слово-паразит у реченнi.

Giriş verilənləri

Перший рядок мiстить слово-паразит S (1 ≤ |S| ≤ 100).Другий рядок мiстить речення, яке складається тiльки з маленьких латинських лiтер R(1 ≤ |R| ≤ 10^6).

Çıxış verilənləri

Виведiть скiльки разiв слово-паразит зустрiчається у реченнi.

Nümunələr