Різлні суми
Проста
Обмеження на час виконання 2 секунди
Обмеження на використання пам'яті 64 мегабайти
Вам задано два масиви. Перший масив складається з елементів a_1, a_2, ..., a_n, а другий масив складається з елементів b_1, b_2, ..., b_m.
Визначте кількість різних елементів у множині S = {a_i+b_j, 1 ≤ i ≤ n, 1 ≤ j ≤ m}.
Вхідні дані
У першому рядку записано два цілих числа n та m (1 ≤ n, m ≤ 10^5). У наступному рядку записано n цілих чисел a_i, відокремлених пропусками. У наступному рядку записано m цілих чисел b_j, відокемлених пропусками. Усі числа a_i та b_j додатні і не перевищують 10^5.
Вихідні дані
Виведіть єдине число — кількість елементів у множині S.
Приклади
Вхідні дані #1
Відповідь #1
Відправки 108
Коефіцієнт прийняття 19%