Пан Пак відомий чаклун з Іршави. Можливо ви не знали, в Іршаві народ дуже часто використовує слово 'пак', навіть коли це є зайвим. Щоб розуміти важливість даної проблеми, '6-pack' це не тільки блок пива, але й речення з Іршави. Чаклун Пак планує виїхати до іншого міста, але для цього йому треба позбутись слів-паразитів, які він використовує, щоб не виглядати ніби він з Іршави. Цього разу вам потрібно порахувати скільки разів він використав слово-паразит у реченні.
Перший рядок містить слово-паразит (1 \le |S| \le 100).Другий рядок містить речення , яке складається тільки з маленьких латинських літер (1 \le |R| \le 10^6).
Виведіть скільки разів слово-паразит зустрічається у реченні.
Example 1
Example 2