Пропущенное число

Дан строго возрастающий список из $n$ различных натуральных чисел.

Для каждого из $q$ запросов — числа $k$ — выведите $k$-е по возрастанию натуральное число, которого нет в списке.

В первой строке число $n$ от $1$ до $2 \cdot 10^5$. Во второй — $n$ чисел от $1$ до $10^9$ строго по возрастанию. В третьей — число $q$ от $1$ до $10^5$. В четвёртой — $q$ чисел $k$ от $1$ до $10^9$.

$q$ чисел через пробел.

Сколько чисел пропущено перед элементом с номером $i$? Это $a_i - i$, и с ростом $i$ величина не убывает. По ней и ищите.