U332989 身高

小H 最近身高长得很快……

小H 身高为 $k$，家里有一个物品架，且有 $n$ 个物品，第 $i$ 个物品存放在物品架的第 $h_i$ 层，现在要在一些区间内取物品，可是 小H 的身高有限，可能够不着所有物品，所以请你帮他算算他能否够着至少一个物品。

第一行两个正整数 $k, n$，接下来一行 $n$ 个整数，第 $i$ 个整数表示 $h_i$，即物品存放的高度。 第三行一个整数 $T$，表示接下来的数据组数。 接下来 $T$ 行，每行两个整数 $l, r$，表示接下来将要在第 $l$ 至 $r$ 个物品间取。

总共 $T$ 行，每行一个字符串，如果 小H 能取下至少一个物品，输出 `Yes`，否则输出 `No`。

对于 $30\%$ 的数据，$1 \leq n, l, r \leq 10^3$，$1 \leq k, h_i \leq 500$，$1 \leq T \leq 200$。 对于 $100\%$ 的数据，$1 \leq n, l, r \leq 10^6$，$1 \leq k, h_i \leq 10^5$，$1 \leq T \leq 3 \times 10^5$，$l \leq r$。