아주 오래전 멀리 떨어진 은하에 마을이 하나 있었다. 마을은 사라지고 그림자만 남았다.
그 마을의 건물은 모두 한 직선 위에 같은 간격으로 서 있었다고 가정한다. 건물의 너비는 전부 같고 높이만 서로 달랐다. 건물은 이제 없고 그림자만 남아 있다. 그림자의 길이가 원래 건물의 높이와 같을 필요는 없다. 모든 그림자는 같은 양의 상수배로 늘어나거나 줄어들었을 수 있다.
이 행성에 살았던 문명의 건축을 알아내려고 한다. 건물 높이의 수열 여러 개가 주어지고, 이를 패턴이라고 부른다. 각 패턴이 원래 건물 배치에서 나타나는 자리를 모두 찾고 싶다.
보존된 그림자의 길이를 나타내는 양의 정수 수열이 주어진다. 질의도 여러 개 주어지고, 질의 하나가 패턴 하나를 준다. 패턴은 어떤 건물들의 높이를 나타내는 양의 정수 수열이다. 그림자 수열의 연속한 구간 하나가 패턴에 양의 실수 배율을 곱한 것과 완전히 같으면, 그 패턴이 그림자에 나타난다고 한다.
모든 패턴의 등장 횟수를 합해서 구하라. 등장하는 구간은 서로 겹칠 수 있다. 길이가 1인 패턴은 배율을 어떤 값에도 맞출 수 있으므로 그림자의 모든 자리에서 나타난다.
첫째 줄에 패턴의 개수 n이 주어진다.
다음 n개 줄에 패턴이 한 줄에 하나씩 주어진다. 각 줄은 패턴의 길이 li로 시작하고, 이어서 li개의 양의 정수가 공백으로 구분되어 주어진다.
마지막 줄에 그림자가 주어진다. 그림자의 길이 m으로 시작하고, 이어서 m개의 양의 정수가 공백으로 구분되어 주어진다.
제한:
모든 패턴이 그림자에 나타나는 횟수의 총합을 한 줄에 정수 하나로 출력한다.