A. Игра вычитания: ход

Та же игра, что в классной задаче A, но теперь мало сказать «выигрываю» - нужно назвать ход.

В первой строке - числа $n$ и $k$ ($1 \le n \le 10^5$, $1 \le k \le 100$).

Во второй строке - $k$ различных чисел множества $S$ ($1 \le s_i \le 100$).

В третьей строке - число запросов $q$ ($1 \le q \le 10^5$), в четвёртой - $q$ чисел $x_j$ ($1 \le x_j \le n$).

Для каждого запроса выведите наименьшее число из $S$, взяв которое игрок выигрывает, либо 0, если позиция проигрышная.