QOJ.ac

QOJ

実行時間制限: 2 s メモリ制限: 1024 MB

#23942. Різниця

統計

Дано ціле число $K$, послідовність цілих чисел $A=(A_1,A_2,\ldots,A_N)$ довжини $N$ та послідовність цілих чисел $B=(B_1,B_2,\ldots,B_M)$ довжини $M$.

Знайдіть кількість пар із $2$ цілих чисел $(p,q)$, які задовольняють усі наведені нижче умови:

  • $1 \le p \le N$.
  • $1 \le q \le M$.
  • $A_p + K = B_q$.

Вхідні дані

Вхідні дані подаються в такому форматі:

$$ \begin{aligned} &K \\ &N \\ &A_1 \ A_2 \ \cdots \ A_N \\ &M \\ &B_1 \ B_2 \ \cdots \ B_M \end{aligned} $$

Вихідні дані

Виведіть кількість пар із $2$ цілих чисел $(p,q)$, які задовольняють усі умови.

Не виводьте нічого, крім відповіді. (Не виводьте також речення із запрошенням до вводу тощо.)

Щодо формату відповіді можна орієнтуватися на тренувальні задачі та приклади їх розв'язання.

Обмеження

  • $1 \le K \le 100$.
  • $1 \le N \le 100$.
  • $1 \le M \le 100$.
  • $1 \le A_i \le 100$ ($1 \le i \le N$).
  • $1 \le B_j \le 100$ ($1 \le j \le M$).
  • Усі вхідні значення є цілими числами.

Приклади

Вхідні дані 1

1
4
1 8 6 8
3
7 9 4

Вихідні дані 1

3

Примітка 1

  • Оскільки $A_2 = 8, B_2 = 9$ і виконується $A_2 + 1 = B_2$, пара цілих чисел $(2,2)$ задовольняє умови.
  • Оскільки $A_3 = 6, B_1 = 7$ і виконується $A_3 + 1 = B_1$, пара цілих чисел $(3,1)$ задовольняє умови.
  • Оскільки $A_4 = 8, B_2 = 9$ і виконується $A_4 + 1 = B_2$, пара цілих чисел $(4,2)$ задовольняє умови.

Умови задовольняють $3$ пари цілих чисел: $(2,2),(3,1),(4,2)$. Отже, виводимо $3$.

Вхідні дані 2

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

Вихідні дані 2

2

Примітка 2

  • Оскільки $A_1 = 31, B_2 = 97$ і виконується $A_1 + 66 = B_2$, пара цілих чисел $(1,2)$ задовольняє умови.
  • Оскільки $A_4 = 26, B_3 = 92$ і виконується $A_4 + 66 = B_3$, пара цілих чисел $(4,3)$ задовольняє умови.

Умови задовольняють $2$ пари цілих чисел: $(1,2),(4,3)$. Отже, виводимо $2$.

Вхідні дані 3

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

Вихідні дані 3

30

Примітка 3

  • Існує $30$ пар цілих чисел, що задовольняють умови. Отже, виводимо $30$.

Вхідні дані 4

100
1
11
1
18

Вихідні дані 4

0

Примітка 4

  • Пар цілих чисел, що задовольняють умови, не існує. Отже, виводимо $0$.

Discussions

About Discussions

The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.

This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.

Open Discussions 0
No discussions in this category.

Issues

About Issues

If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.

Guidelines:

  1. This is not a place to publish discussions, editorials, or requests to debug your code. Issues are only visible to you and problem moderators.
  2. Do not submit duplicated issues.
  3. Issues must be filed in English or Chinese only.
Active Issues 0
No issues in this category.
Closed/Resolved Issues 0
No issues in this category.