QOJ.ac

QOJ

时间限制: 2 s 内存限制: 1024 MB

#23942. Różnica

统计

Dana jest liczba całkowita $K$, ciąg liczb całkowitych $A=(A_1,A_2,\ldots,A_N)$ o długości $N$ oraz ciąg liczb całkowitych $B=(B_1,B_2,\ldots,B_M)$ o długości $M$.

Wyznacz liczbę par $2$ liczb całkowitych $(p,q)$, które spełniają wszystkie poniższe warunki:

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

Wejście

Wejście podawane jest w następującym formacie:

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

Wyjście

Wypisz liczbę par $2$ liczb całkowitych $(p,q)$ spełniających wszystkie warunki.

Nie wypisuj niczego poza odpowiedzią. (Nie wypisuj również komunikatów proszących o podanie danych itp.)

Odnośnie formatu odpowiedzi możesz skorzystać z zadań próbnych i ich przykładowych rozwiązań.

Ograniczenia

  • $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$).
  • Wszystkie wartości na wejściu są liczbami całkowitymi.

Przykład

Wejście 1

1
4
1 8 6 8
3
7 9 4

Wyjście 1

3

Uwaga 1

  • Ponieważ $A_2 = 8, B_2 = 9$ i spełniona jest równość $A_2 + 1 = B_2$, para liczb całkowitych $(2,2)$ spełnia warunki.
  • Ponieważ $A_3 = 6, B_1 = 7$ i spełniona jest równość $A_3 + 1 = B_1$, para liczb całkowitych $(3,1)$ spełnia warunki.
  • Ponieważ $A_4 = 8, B_2 = 9$ i spełniona jest równość $A_4 + 1 = B_2$, para liczb całkowitych $(4,2)$ spełnia warunki.

Istnieją $3$ pary liczb całkowitych spełniające warunki: $(2,2),(3,1),(4,2)$. Wobec tego wypisujemy $3$.

Wejście 2

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

Wyjście 2

2

Uwaga 2

  • Ponieważ $A_1 = 31, B_2 = 97$ i spełniona jest równość $A_1 + 66 = B_2$, para liczb całkowitych $(1,2)$ spełnia warunki.
  • Ponieważ $A_4 = 26, B_3 = 92$ i spełniona jest równość $A_4 + 66 = B_3$, para liczb całkowitych $(4,3)$ spełnia warunki.

Istnieją $2$ pary liczb całkowitych spełniające warunki: $(1,2),(4,3)$. Wobec tego wypisujemy $2$.

Wejście 3

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

Wyjście 3

30

Uwaga 3

  • Istnieje $30$ par liczb całkowitych spełniających warunki. Wobec tego wypisujemy $30$.

Wejście 4

100
1
11
1
18

Wyjście 4

0

Uwaga 4

  • Nie istnieje żadna para liczb całkowitych spełniająca warunki. Wobec tego wypisujemy $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.