Dada una cadena y un patrón, su tarea es contar el número de posiciones donde aparece el patrón en la cadena.

Entrada

La primera línea de entrada contiene una cadena de longitud ~n~ y la segunda línea de entrada contiene un patrón de longitud ~m~. Ambas constan de caracteres de la ~a~ a la ~z~.

Salida

Imprime un entero: el número de ocurrencias.

Restricciones

• ~1 \leq n,m \leq 10^6~

Ejemplo de Entrada

saippuakauppias
pp

Ejemplo de Salida

2