종혁과 문자열

종혁이는 알파벳 소문자로 이루어진 문자열을 좋아한다. 어느 날 종혁이는 친구에게 문제를 하나 냈는데, 그 친구는 바로 당신이다. 종혁이는 당신 앞에서 $n$개의 문자열 $P_1, P_2, \ldots, P_n$을 적은 다음, $m$개의 질문을 했다.

문자열 $S$를 생각하자. $\mathit{StrangeSet}(S)$를, $S$가 $P_i$의 부분문자열로서 위치 $j$에서 끝나는 모든 쌍 $(i, j)$의 집합으로 정의한다.

$k$번째 질문에서 종혁이는 문자열 $Q_k$를 준다. $\mathit{StrangeSet}(Q_k) = \mathit{StrangeSet}(T)$이고 $T$가 주어진 $n$개의 문자열 중 적어도 하나의 부분문자열인 서로 다른 문자열 $T$의 개수를 구해야 한다.

입력의 첫째 줄에 두 정수 $n$과 $m$이 주어진다 ($1 \le n \le 10^5$, $1 \le m \le 5 \cdot 10^5$).

다음 $n$개의 줄에 문자열 $P_1, P_2, \ldots, P_n$이 한 줄에 하나씩 주어진다 ($1 \le |P_i| \le 10^5$).

그다음 $m$개의 줄에 문자열 $Q_1, Q_2, \ldots, Q_m$이 한 줄에 하나씩 주어진다 ($1 \le |Q_k| \le 10^5$).

$n + m$개의 문자열은 모두 알파벳 소문자로 이루어져 있다.

입력에서 모든 $|P_i|$의 합은 $10^5$을 넘지 않는다.

입력에서 모든 $|P_i|$와 모든 $|Q_k|$의 합은 $2 \cdot 10^6$을 넘지 않는다.

각 질문마다 답을 한 줄에 하나씩 출력한다.