Məsələlər
Различные суммы
Различные суммы
Вам дано два массива. Первый массив состоит из элементов \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}.
Giriş verilənləri #1
2 3 1 1 1 2 1
Çıxış verilənləri #1
2