마을의 그림자

아직 제출이 없습니다시간 제한1초메모리 제한1024 MB

문제

아주 오래전 멀리 떨어진 은하에 마을이 하나 있었다. 마을은 사라지고 그림자만 남았다.

그 마을의 건물은 모두 한 직선 위에 같은 간격으로 서 있었다고 가정한다. 건물의 너비는 전부 같고 높이만 서로 달랐다. 건물은 이제 없고 그림자만 남아 있다. 그림자의 길이가 원래 건물의 높이와 같을 필요는 없다. 모든 그림자는 같은 양의 상수배로 늘어나거나 줄어들었을 수 있다.

이 행성에 살았던 문명의 건축을 알아내려고 한다. 건물 높이의 수열 여러 개가 주어지고, 이를 패턴이라고 부른다. 각 패턴이 원래 건물 배치에서 나타나는 자리를 모두 찾고 싶다.

보존된 그림자의 길이를 나타내는 양의 정수 수열이 주어진다. 질의도 여러 개 주어지고, 질의 하나가 패턴 하나를 준다. 패턴은 어떤 건물들의 높이를 나타내는 양의 정수 수열이다. 그림자 수열의 연속한 구간 하나가 패턴에 양의 실수 배율을 곱한 것과 완전히 같으면, 그 패턴이 그림자에 나타난다고 한다.

모든 패턴의 등장 횟수를 합해서 구하라. 등장하는 구간은 서로 겹칠 수 있다. 길이가 11인 패턴은 배율을 어떤 값에도 맞출 수 있으므로 그림자의 모든 자리에서 나타난다.

입력

첫째 줄에 패턴의 개수 nn이 주어진다.

다음 nn개 줄에 패턴이 한 줄에 하나씩 주어진다. 각 줄은 패턴의 길이 lil_i로 시작하고, 이어서 lil_i개의 양의 정수가 공백으로 구분되어 주어진다.

마지막 줄에 그림자가 주어진다. 그림자의 길이 mm으로 시작하고, 이어서 mm개의 양의 정수가 공백으로 구분되어 주어진다.

제한:

  • 1n1 \le n
  • 1m3×1051 \le m \le 3 \times 10^5
  • 1li1 \le l_i
  • li3×105\sum l_i \le 3 \times 10^5
  • 입력에 등장하는 모든 높이와 그림자 길이는 11 이상 1000010000 이하이다.

출력

모든 패턴이 그림자에 나타나는 횟수의 총합을 한 줄에 정수 하나로 출력한다.