1차원 체스

1차원 세계에는 1차원 체스라는 게임이 존재한다. 1차원 세계에 사는 체스 마스터 무지는 다음 중요한 경기를 위해 기보 분석에 빠져 있다.

1차원 체스의 기보는 1부터 10,000까지의 수를 가진 수열 $A$로 나타난다.

두 기보를 비교할 때 처음으로 값이 달라지는 위치가 존재하면, 그 이전 위치의 수를 기점이라고 한다. 즉 기보쌍 $\{A, B\}$에 대해 기점은 다음과 같다.

$2 \le K \le \min(|A|, |B|)$인 $K$에 대해 $A_i = B_i$ $(1 \le i < K)$이고 $A_K \neq B_K$이면, 두 기보의 기점은 $A_{K-1}$로 정의된다.

기보쌍의 기점이 존재하지 않을 수도 있다.

무지는 $N$개의 기보를 가지고 있고, 가능한 모든 기보쌍에 대해 특정 수가 몇 번이나 기점이 되는지 궁금하다. 무지를 도와주자.

입력의 첫 줄에 기보의 개수 $N$과 무지가 궁금한 수의 개수 $Q$가 정수로 주어진다. ($2 \le N \le 100,000$, $1 \le Q \le 10,000$)

두 번째 줄부터 $N+1$번째 줄까지 각 줄마다 기보의 크기를 나타내는 정수 $S$가 주어지고, $A_1 \; A_2 \, ... \, A_S$의 형태로 기보의 값이 정수로 주어진다. ($1 \le S$, $1 \le A_i \le 10,000$)

$N+2$번째 줄부터 $N+Q+1$번째 줄까지 무지가 궁금한 수가 각 줄마다 $Q_i$ 형태로 주어진다. ($1 \le Q_i \le 10,000$, $Q_i$는 모두 서로 다르다)

전체 기보의 크기 합은 $1,000,000$을 넘지 않는다. ($\sum S \le 1,000,000$)

무지가 궁금해하는 수 $Q$개 각각에 대해, 모든 기보쌍을 비교했을 때 그 수가 몇 번이나 기점이 되는지 $Q$개의 줄에 나눠서 순서대로 출력한다.