U332989 身高

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

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

无

无

对于 $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$。