eolymp
bolt
Try our new interface for solving problems
Problems

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

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

Вам дано два массива. Первый массив состоит из элементов \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}.
Time limit 2 seconds
Memory limit 64 MiB
Input example #1
2 3
1 1
1 2 1
Output example #1
2
Author Евгений Соболев
Source Летняя школа Севастополь 2013, Волна 1, День 5