Задача B. Чаклун Пак
Проста
Обмеження часу процесора 0,999 секунди
Обмеження на використання пам'яті 267,029 мегабайта
Пан Пак в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.
Вхідні дані
Перший рядок мiстить слово-паразит S (1 ≤ |S| ≤ 100
).Другий рядок мiстить речення, яке складається тiльки з маленьких латинських лiтер R(1 ≤ |R| ≤ 10^6
).
Вихідні дані
Виведiть скiльки разiв слово-паразит зустрiчається у реченнi.
Приклади
Вхідні дані #1
Відповідь #1
Вхідні дані #2
Відповідь #2
Відправки 31
Коефіцієнт прийняття 61%