Алим ба Банан

2s

512MB

1813

0%

Advanced Techniques

$n$ алим, $m$ банан байга бөгөөд бүгд $1 \ldots k$ хооронд бүхэл жинтэй. $2 \dots 2k$ хоорондох жин бүрийн $w$ -ийн хувьд нийлбэр жин нь $w$ байх нэг алим, нэг банан сонгох боломжийн тоог тоол.

https://cses.fi/problemset/task/2111

Оролтын формат

Эхний мөрөнд гурван бүхэл тоо $k$ , $n$ , $m$ байна: $k$ тоо, алимны тоо, бананы тоо.

Хоёр дахь мөрөнд $n$ бүхэл тоо $a_1,a_2,\ldots,a_n$ байна: алим бүрийн жин.

Сүүлчийн мөрөнд $m$ бүхэл тоо $b_1,b_2,\ldots,b_m$ байна: банан бүрийн жин.

Гаралтын формат

$2 \ldots 2k$ хоорондох $w$ бүрийн хувьд нийлбэр жин нь $w$ байх алим, банан сонгох боломжийн тоог хэвлэ.

Хязгаарлалт

$1 \le k,n,m \le 2 \cdot 10^5$
$1 \le a_i \le k$
$1 \le b_i \le k$

Жишээ

Оролт1

5 3 4
5 2 5
4 3 2 3

Гаралт1

0 0 1 2 1 2 4 2 0

0.1 / 64 KiB

Редактор уншиж байна...