만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

차

시간 제한2초메모리 제한1024 MB

요약
정수 K와 두 수열 A, B가 주어졌을 때, A_p + K가 B_q와 같은 쌍 (p, q)의 개수를 구합니다.
난이도

쉬움10점 중 1점

유형
배열, 해시맵
정답자
아직 제출이 없습니다

문제

정수 KK, 길이 NN의 정수열 A=(A1,A2,…,AN)A=(A_1,A_2,\ldots,A_N), 길이 MM의 정수열 B=(B1,B2,…,BM)B=(B_1,B_2,\ldots,B_M)이 주어진다.

다음 조건을 모두 만족하는 정수 쌍 (p,q)(p,q)의 개수를 구하라.

  • 1≤p≤N1 \le p \le N.
  • 1≤q≤M1 \le q \le M.
  • Ap+K=BqA_p + K = B_q.

입력

입력은 다음 형식으로 주어진다.

K
N
A1   A2   …   AN
M
B1   B2 …   BM

출력

조건을 모두 만족하는 쌍 (p,q)(p,q)의 개수를 출력하라.

답 이외에는 아무것도 출력하지 마라. 입력을 요구하는 문장 등도 출력하지 마라.

제한

  • 1≤K≤1001 \le K \le 100.
  • 1≤N≤1001 \le N \le 100.
  • 1≤M≤1001 \le M \le 100.
  • 1≤Ai≤1001 \le A_i \le 100 (1≤i≤N1 \le i \le N).
  • 1≤Bj≤1001 \le B_j \le 100 (1≤j≤M1 \le j \le M).
  • 입력되는 값은 모두 정수이다.

예제4

  1. 예제 1

    입력
    1
    4
    1 8 6 8
    3
    7 9 4
    
    예상 출력
    3
    
  2. 예제 2

    입력
    66
    4
    31 41 59 26
    5
    29 97 92 45 8
    
    예상 출력
    2
    
  3. 예제 3

    입력
    99
    5
    1 1 1 1 1
    6
    100 100 100 100 100 100
    
    예상 출력
    30
    
  4. 예제 4

    입력
    100
    1
    11
    1
    18
    
    예상 출력
    0