川顿国王（King Triton）非常喜欢在电视上看体育比赛。但他更喜欢看现场比赛。因此，川顿决定在人鱼王国（Merfolk）举办一场游泳比赛。成千上万的生物前来参赛，因此获得第一名非常困难。

对于国王心爱的女儿爱丽儿（Ariel）来说，这是她人生中的第一次比赛。爱丽儿非常善良，所以她想发很多金牌。爱丽儿说，把如此不同的生物放在同一个排行榜上是不公平的。在人鱼王国里，成为最快的那只没有尾巴的小鱼，这确实是一个很好的成绩！

爱丽儿挑选了 $k$ 个重要的特征（例如体型、是否有尾巴、凶猛程度等）。一个生物要么拥有某个特征，要么没有（没有中间选项）。

每个生物都有一个得分（如何计算出来的并不重要），并且给出了它所拥有的特征列表 $f_1, \dots, f_y$。

爱丽儿想知道，在与拥有相同特征 $h_1, \dots, h_t$ 状态的生物进行的比赛中，生物 $a$ 所占的名次。也就是说，如果生物 $a$ 没有特征 $h_i$，那么该比赛中的所有生物也都不能拥有该特征；如果生物 $a$ 拥有特征 $h_i$，那么该比赛中的所有生物也都必须拥有该特征。其他特征（不在 $h_1, \dots, h_t$ 中）则无所谓。比赛的获胜者是得分最高的生物。

输入格式

第一行包含 $n$ ($1 \le n \le 10^4$) 和 $k$ ($1 \le k \le 10$)。

接下来的 $n$ 行包含关于生物的信息：得分 $\text{score}$ ($1 \le \text{score} \le 10^9$)、拥有特征的数量 $y$ ($0 \le y \le k$)，以及 $y$ 个整数 $f_i$ ($1 \le f_i \le k$) —— 拥有的特征 ID。同一行中的所有 $f_i$ 互不相同。

下一行包含 $m$ ($1 \le m \le 10^5$) —— 爱丽儿的询问次数。

接下来的 $m$ 行描述询问：生物的 ID $a$ ($1 \le a \le n$)，然后是特征数量 $t$，接着是 $t$ 个整数 $h_i$。同一行中的所有 $h_i$ 互不相同。

输出格式

对于每个询问，输出生物 $a$ 在符合条件的生物组成的排行榜中的名次。如果多个生物得分相同，它们将并列获得相同的名次。

样例

输入样例 1

3 2
100 1 1
50 1 2
30 2 1 2
12
1 2 1 2
1 1 1
1 1 2
1 0
2 0
2 1 1
2 1 2
2 2 2 1
3 0
3 2 1 2
3 1 2
3 1 1

输出样例 1

1
1
1
1
2
1
1
1
3
1
2
2

输入样例 2

3 2
100 0
10 0
100 0
3
1 0
2 0
3 0

输出样例 2

1
3
1