Задача B. Чаклун Пак
Easy
CPU usage time limit is 0.999 seconds
Runtime memory usage limit is 267.029 megabytes
Пан Пак в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.
Input
Перший рядок мiстить слово-паразит S (1 ≤ |S| ≤ 100
).Другий рядок мiстить речення, яке складається тiльки з маленьких латинських лiтер R(1 ≤ |R| ≤ 10^6
).
Output
Виведiть скiльки разiв слово-паразит зустрiчається у реченнi.
Examples
Input #1
Answer #1
Input #2
Answer #2
Submissions 31
Acceptance rate 61%