题目背景

在现代社交网络中，系统常会根据“共同好友”的数量来推荐你可能认识的人。本题要求你通过模拟简单的用户关系网，计算指定用户之间的共同好友数。

题目描述

现有 $N$ 个用户，每个用户都有一个唯一的 ID。我们定义一个结构体 User，其中包含：

1. id: 用户的唯一标识符。
2. friends_id[5]: 一个固定大小为 5 的数组，存储该用户的所有好友 ID（若好友不足 5 人，剩余位则为 -1）。

给定所有用户的信息，请进行 $Q$ 次询问，每次询问给定两个用户的 ID，请计算并输出这两个人共同好友的数量。

输入格式

第一行包含两个整数 $N$ 和 $Q$（$2 \leq N \leq 10^2,1 \leq Q \leq 10^4$），分别表示用户总数和询问次数。

接下来的 $N$ 行，每行包含 6 个整数：第一个数为该用户的 id（$0 \leq \text{id} \leq 10^9$），后五个数为该用户的 friends_id 列表。

最后 $Q$ 行，每行包含两个整数 $U_a$ 和 $U_b$，表示询问这两个 ID 之间的共同好友数。

输出格式

对于每次询问，输出一个整数，表示两个用户共同好友的数量。

样例

3 1
101 201 202 -1 -1 -1
102 201 203 -1 -1 -1
103 204 205 -1 -1 -1
101 102

1

样例解释

用户 101 的好友有 {201, 202}，用户 102 的好友有 {201, 203}。他们的共同好友只有 201，因此数量为 1。