{"trustable":true,"prependHtml":"\u003cscript\u003e window.katexOptions \u003d { disable: true }; \u003c/script\u003e\n\u003cscript type\u003d\"text/x-mathjax-config\"\u003e\n MathJax.Hub.Config({\n tex2jax: {\n inlineMath: [[\u0027$$$\u0027,\u0027$$$\u0027], [\u0027$\u0027,\u0027$\u0027]],\n displayMath: [[\u0027$$$$$$\u0027,\u0027$$$$$$\u0027], [\u0027$$\u0027,\u0027$$\u0027]]\n }\n });\n\u003c/script\u003e\n\u003cscript async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS-MML_HTMLorMML\" type\u003d\"text/javascript\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv class\u003d\"panel_content\"\u003eIgnatius has recently encountered a difficult problem. His teacher has given him many words (composed of only lowercase letters, with no repeated words), and now the teacher wants him to count the number of words that have a certain string as their prefix (the word itself is also considered its own prefix).\u003c/div\u003e"}},{"title":"Input","value":{"format":"HTML","content":"The first part of the input data is a list of words, with one word per line. The length of each word does not exceed 10 characters, and they represent the words given to Ignatius by his teacher for counting. An empty line indicates the end of the word list. The second part consists of a series of queries, with one query per line, each query being a string.\u003cbr\u003e\u003cbr\u003eNote: There is only one set of test data for this problem, which should be processed until the end of the file is reached."}},{"title":"Output","value":{"format":"HTML","content":"For each query, output the number of words that have the query string as their prefix."}},{"title":"Sample","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003ebanana\r\nband\r\nbee\r\nabsolute\r\nacm\r\n\r\nba\r\nb\r\nband\r\nabc\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e2\r\n3\r\n1\r\n0\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}