kckyoung2   1년 전

문제

정수 K 와 길이가 N 인 수열 A=(A1,A2,…,AN) 및 길이가 M 인 수열 B=(B1,B2,…,BM) 가 주어져 있다.

다음의 조건을 모두 만족하는 2 개의 정수로 이루어진 쌍 (p,q) 의 개수를 구해라.

  • 1 ≦ p ≦ N.
  • 1 ≦ q ≦ M.
  • Ap + K = Bq.

입력

입력은 아래와 같은 형식으로 주어진다.

K
N
A_1   A_2   …   A_N
M
B_1   B_2   …   B_N

출력

조건을 모두 만족하는  2 개의 정수로 이루어진 쌍 (p,q) 의 개수를 출력해라

제한

  • 1 ≦ K ≦ 100.
  • 1 ≦ N ≦ 100.
  • 1 ≦ M ≦ 100.
  • 1 ≦ Ai ≦ 100 (1 ≦ i ≦ N).
  • 1 ≦ Bj ≦ 100 (1 ≦ j ≦ M).
  • 입력으로 주어지는 값은 모두 정수.

예제 입력 1

1
4
1 8 6 8
3
7 9 4

예제 출력 1

3
  • A2 = 8, B2 = 9 이고, A2 + 1 = B2 를 만족하기 때문에, 정수 쌍 (2,2) 는 조건을 만족한다.
  • A3 = 6, B1 = 7 이고, A3 + 1 = B1 를 만족하기 때문에, 정수 쌍 (3,1) 는 조건을 만족한다.
  • A4 = 8, B2 = 9 이고, A4 + 1 = B2 를 만족하기 때문에, 정수 쌍 (4,2) 는 조건을 만족한다.

조건을 만족하는 정수 쌍은 (2,2),(3,1),(4,2) 로 3 개이다. 따라서 3 을 출력한다.

예제 입력 2

66
4
31 41 59 26
5
29 97 92 45 8

예제 출력 2

2
  • A1 = 31, B2 = 97 이고, A1 + 66 = B2 를 만족하기 때문에, 정수 쌍 (1,2) 는 조건을 만족한다.
  • A4 = 26, B3 = 92 이고, A4 + 66 = B3 를 만족하기 때문에, 정수 쌍 (4,3) 는 조건을 만족한다.

조건을 만족하는 정수 쌍은 (1,2),(4,3) 로 2 개이다. 따라서 2 를 출력한다.

예제 입력 3

99
5
1 1 1 1 1
6
100 100 100 100 100 100

예제 출력 3

30
  • 조건을 만족하는 정수 쌍은 30 개이다. 따라서 30 을 출력한다.

예제 입력 4

100
1
11
1
18

예제 출력 4

0
  • 조건을 만족하는 정수 쌍은 존재하지 않는다. 따라서 0 를 출력한다.

댓글을 작성하려면 로그인해야 합니다.