eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Различные суммы

Различные суммы

Вам дано два массива. Первый массив состоит из элементов \textbf{a_1}, \textbf{a_2}, ..., \textbf{a_n}, а второй массив состоит из элементов \textbf{b_1}, \textbf{b_2}, ..., \textbf{b_m}. Определите количество различных элементов в множестве \textbf{S = \{a_i+b_j, 1} ≤ \textbf{i} ≤ \textbf{n, 1} ≤ \textbf{j} ≤ \textbf{m\}}. \InputFile В первой строке записаны два целых числа \textbf{n} и \textbf{m} (\textbf{1} ≤ \textbf{n}, \textbf{m} ≤ \textbf{10^5}). В следующей строке записано \textbf{n} целых чисел \textbf{a_i}, разделенных пробелами. В следующей строке записано \textbf{m} целых чисел \textbf{b_j}, разделенных пробелами. Все числа \textbf{a_i} и \textbf{b_j} положительные и не превосходят \textbf{10^5}. \OutputFile Выведите единственное число --- количество элементов в множестве \textbf{S}.
Лимит времени 2 секунды
Лимит использования памяти 64 MiB
Входные данные #1
2 3
1 1
1 2 1
Выходные данные #1
2
Автор Евгений Соболев
Источник Летняя школа Севастополь 2013, Волна 1, День 5