Müxtəlif məbləğlər#5903

Müxtəlif məbləğlər

2 saniyə
64 meqabayt
Asan

Sizə iki müsbət tam ədədlərdən ibarət massiv verilir: birinci massiv elementdən a_1, a_2, \dots, a_n, ikinci massiv isə elementdən b_1, b_2, \dots, b_m ibarətdir.

Aşağıdakı çoxluqda müxtəlif elementlərin sayını müəyyən edin:

S = \{a_i + b_j \mid 1 \leq i \leq n,\ 1 \leq j \leq m\}.

Giriş

Birinci sətirdə və (1 \leq n, m \leq 10^5) tam ədədləri verilir.

İkinci sətirdə müsbət tam ədəd a_1, a_2, \dots, a_n (1 \leq a_i \leq 10^5) verilir.

Üçüncü sətirdə müsbət tam ədəd b_1, b_2, \dots, b_m (1 \leq b_j \leq 10^5) verilir.

Çıxış

Çoxluqdakı müxtəlif elementlərin sayını göstərən bir ədəd çap edin: çoxluğunda neçə müxtəlif element var.

Nümunələr

Nümunə 1

Loading
Loading