{"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\"\u003e在现代社会,搜索引擎已经成为每个人生活中的一部分,比如Google、百度等。Wiskey也希望将这一功能引入他的图像检索系统中。每张图片都有一个长描述,当用户输入一些关键词来查找图片时,系统将会将关键词与图片描述进行匹配,并显示与最多关键词匹配的图片。为了简化问题,给定一张图片的描述和一些关键词,你需要告诉我有多少个关键词能够匹配到描述中。\u003c/div\u003e"}},{"title":"输入","value":{"format":"HTML","content":"第一行包含一个整数,表示接下来有多少组测试数据。\u003cbr\u003e每组数据包含两个整数N,表示关键词的数量,然后是N个关键词。(N ≤ 10000)\u003cbr\u003e每个关键词只包含小写字母\u0027a\u0027-\u0027z\u0027,长度不超过50。\u003cbr\u003e最后一行是图片描述,长度不超过1000000。\u003cbr\u003e"}},{"title":"输出","value":{"format":"HTML","content":"打印出描述中包含多少个关键词。"}},{"title":"样例","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\u003e1\r\n5\r\nshe\r\nhe\r\nsay\r\nshr\r\nher\r\nyasherhs\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e3\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}