时限 1s。查找数组内某一个数字的存在性。有序。

$1\le n,q\le 2\times 10^7$，$1\le a_i\le 10^9$

$n$ 为数组大小，$q$ 为询问次数。可做？