Пан Пак в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дних даних

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

Формат вихiдних даних

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