Пересечение двух массивов

Даны два массива: $a$ и $b$. Найдите все различные числа, которые есть в обоих, в порядке возрастания.

В первой строке $n$, во второй — массив $a$. В третьей строке $m$, в четвёртой — массив $b$. $1 \le n, m \le 10^5$, $|a_i|, |b_i| \le 10^9$.

В первой строке количество общих чисел $k$. Во второй — эти $k$ чисел по возрастанию (при $k = 0$ — пустая строка).

Превратите оба массива во множества и возьмите пересечение (в Python — a & b). Повторы учитываются один раз: в первом примере $2$ встречается в обоих массивах дважды, но в ответе один раз — 2 5.

При $n = 10^5$ сравнение каждого элемента со всеми остальными ($n^2 = 10^{10}$ операций) не уложится во время — множество или словарь справляются за один проход.