Слияние упорядоченных массивов

Даны два массива, упорядоченных по неубыванию: $a$ ($n$ элементов) и $b$ ($m$ элементов). Слейте их в один массив, упорядоченный по неубыванию.

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

В одной строке $n + m$ чисел — объединённый массив.

Массивы уже упорядочены — сортировать заново не нужно. Заведите два указателя ($i$ и $j$): на каждом шаге выписывайте меньшее из $a_i$ и $b_j$ и сдвигайте его указатель. Когда один массив закончится, допишите остаток другого.