Есть ли число

Дан список из $n$ чисел, расставленных по неубыванию, и $q$ запросов.

Для каждого запроса $x$ ответьте, встречается ли такое число в списке.

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

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

Перебор по каждому запросу — это $n \cdot q$ действий, то есть двадцать миллиардов. Нужен поиск делением пополам.