Різні суми#5903

Різні суми

2 секунди
64 мегабайти
Легка

Вам дано два масиви додатних цілих чисел: перший масив містить елементів a_1, a_2, \dots, a_n, другий масив містить елементів b_1, b_2, \dots, b_m.

Визначте кількість різних елементів у множині

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

Вхідні дані

У першому рядку записано два цілих числа і (1 \leq n, m \leq 10^5).

У другому рядку записано додатних цілих чисел a_1, a_2, \dots, a_n (1 \leq a_i \leq 10^5).

У третьому рядку записано додатних цілих чисел b_1, b_2, \dots, b_m (1 \leq b_j \leq 10^5).

Вихідні дані

Виведіть єдине число — кількість різних елементів у множині .

Приклади

Приклад 1

Loading
Loading