Doti n vārdi kas nav garāki par 100 burtiem un sastāv no latīņu alfabēta mazajiem burtiem. Uzrakstiet programmu kas atbild uz m vaicājumiem - Cik no dotajiem vārdiem sākas ar simbolu virkni s[i] un beidzas ar simbolu virkni b[i].

Pirmajā rindā dots skaitlis n  (0 < n <= 10 000) - doto vārdu skaits.

Nākamajās n rindās seko dotie vārdi.

Tālāk n + 2 rindā dots vesels skaitlis m (0 < m <= 10 000) - vaicājumu skaits.

Pēc tam sekojošajās m rindās doti vaicājumi - ar atstarpi atdalīti s[i] un b[i]. s[i] un b[i] garums nepārsniedz 10 simbolus un arī satur tikai latīņu alfabēta mazos burtus.

izvadīt m rindas ar veseliem skaitļiem - atbildes uz vaicājumiem.

Tiek garantēts ka vaicājumu rezultātu summa nepārsniegs 100 000.

40% testu n*m <= 1 000 000