Sinulla on $N$ sormusta. Jokaiseen sormukseen on kaiverrettu $10$ isosta kirjaimesta koostuva merkkijono. Merkit on kaiverrettu sormukseen siten, että merkkijonon alku ja loppu ovat yhteydessä toisiinsa. Sormukseen kaiverrettua merkkijonoa ei tarvitse lukea käänteisessä järjestyksessä.

Kun annetaan etsittävä merkkijono, kirjoita ohjelma, joka selvittää, kuinka monessa sormuksessa kyseinen merkkijono esiintyy.

Syöte

Syöte koostuu $2+N$ rivistä.

$1$. rivillä on etsittävä merkkijono, joka koostuu vähintään $1$ ja enintään $10$ isosta kirjaimesta.

$2$. rivillä on sormusten lukumäärä $N$ ($1 \le N \le 100$).

Rivillä $2+i$ ($1 \le i \le N$) on $i$:nteen sormukseen kaiverrettu $10$ merkistä koostuva merkkijono.

Tuloste

Tulosta $1$ riville kokonaisluku, joka ilmaisee etsittävän merkkijonon sisältävien sormusten lukumäärän.

Esimerkit

Syöte 1

ABCD
3
ABCDXXXXXX
YYYYABCDXX
DCBAZZZZZZ

Tuloste 1

2

Syöte 2

XYZ
1
ZAAAAAAAXY

Tuloste 2

1

Syöte 3

PQR
3
PQRAAAAPQR
BBPQRBBBBB
CCCCCCCCCC

Tuloste 3

2

Huomautus

Syöteesimerkin $2$ sormus sisältää $1$ esiintymän merkkijonosta XYZ. Tämä johtuu siitä, että sormuksen merkkijonon alku ja loppu ovat yhteydessä toisiinsa.

Syöteesimerkissä $3$ $1$. sormus sisältää $2$ esiintymää merkkijonosta PQR, $2$. sormus sisältää $1$ esiintymän merkkijonosta PQR, ja $3$. sormus ei sisällä merkkijonoa PQR. Näin ollen merkkijonon PQR sisältävien sormusten lukumäärä on $2$.