U456056 小明选子弹

### 小明要准备去战斗了。

小明的子弹箱里有 $n$ 堆子弹，每堆子弹的个数为 $a_i$ 。 小明去战斗前至少需要 $k$ 颗子弹，但是他又很懒，不想一颗一颗的数，他只会取 $[l ,r]$ 区间中的全部子弹拿去战斗。 现在他想让你帮他检查他选的 $t$ 组方案中，每组数据是否满足他的需求，若满足则输出"YES"，否则输出"NO"。

第一行输入三个正整数 $n,k,t$ ，分别代表子弹堆数，子弹需求数，小明所选的方案数。 第二行输入 $n$ 个正整数，每一个正整数 $a_i$ 代表第 $i$ 堆子弹堆的子弹颗数。 接下来 $t$ 行，每行输入2个整数 $l,r$ ，代表小明所取的区间的左端点与右端点。

输出共 $t$ 行，每行为``YES``或``NO``，代表小明选的区间中的子弹数量能不能满足小明的需求。

## 样例解释 子弹序列 $a=[100$ , $150$ , $200$ , $180$ , $250]$，给定的区间为 $[[1,2][2,4][1,3]]$，总和分别为 $250$ , $530$ , $450$，第一组不满足总和 $\ge k$ 的条件，其余两组满足条件。 对于$100\%$的数据，$1\le l , r ,t , n\le10^5,a_i \le 10^4$。 保证 $k \le $ 子弹总数。