题目内容

图书馆新到一批图书，每本书都有若干描述其内容的标签。为了让用户更快找到感兴趣的书，管理员准备根据用户最近浏览过的标签，对图书进行匹配度排序。具体来说，给定每本书的标签集合，以及用户近期浏览过的一组标签，请你统计每本书的标签中属于用户浏览标签的个数，作为该书的“匹配度”。最后将图书按匹配度从高到低输出；如果两本书的匹配度相同，则保持它们输入时的先后顺序。

约束条件：图书数量 $n$ 和用户浏览的标签数量 $q$ 均不超过 $3 \times 10^4$；所有图书的标签总数不超过 $3 \times 10^4$；所有标签和书名均为仅由小写字母组成的字符串，长度不超过 $20$。

输入描述

第一行包含两个整数 $n$ 和 $q$（$1 \le n, q < 30000$），分别表示图书数量与用户浏览的标签数量。 第二行包含 $q$ 个互不相同、仅由小写字母组成的字符串，表示用户浏览过的标签，相邻字符串间以空格分隔。 接下来每两行描述一本书：第一行首先是一个仅由小写字母组成的字符串，表示书名，然后是一个非负整数 $m_i$（$m_i \ge 0$），表示该书的标签数量，两者之间以空格分隔；第二行包含 $m_i$ 个互不相同、仅由小写字母组成的字符串，表示该书的标签，相邻标签间以空格分隔。 保证所有图书的 $m_i$ 之和不超过 $30000$，且所有书名互不相同。