QOJ.ac

QOJ

حد الوقت: 2 s حد الذاكرة: 1024 MB

#23942. 差

الإحصائيات

给定整数 $K$、长度为 $N$ 的整数列 $A=(A_1,A_2,\ldots,A_N)$ 以及长度为 $M$ 的整数列 $B=(B_1,B_2,\ldots,B_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)$ 满足条件。

满足条件的整数对有 $(2,2),(3,1),(4,2)$ 共 $3$ 个。因此输出 $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)$ 满足条件。

满足条件的整数对有 $(1,2),(4,3)$ 共 $2$ 个。因此输出 $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.