k-й элемент двух массивов

Даны два отсортированных по неубыванию массива. Для каждого запроса $k$ найдите $k$-й по возрастанию элемент их объединения (с повторами).

В первой строке $n$ и $m$ ($1 \le n, m \le 10^5$). Во второй — $n$ чисел по неубыванию, в третьей — $m$ чисел по неубыванию; все по модулю не больше $10^9$.

В четвёртой строке $q$ ($1 \le q \le 2 \cdot 10^4$). В пятой — $q$ запросов $k$ ($1 \le k \le n + m$).

Для каждого запроса выведите $k$-й по возрастанию элемент объединения в отдельной строке.