该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给定一个长度为 $m$ 的序列 $b$，我们称 $b$ 是“好序列”，当且仅当序列的极差不超过一个常数 $k$，即：

其中，符号 $\max_{i=1}^{m} b_i$ 表示序列 $b$ 中 $m$ 个元素的最大值，$\min_{i=1}^{m} b_i$ 表示序列 $b$ 中 $m$ 个元素的最小值。

现在给定一个长度为 $n$ 的序列 $a$ 和 $q$ 组询问，每组询问给定两个整数 $l, r$，你需要判断 $a_l, a_{l+1}, \dots, a_r$ 是否是“好序列”。

输入格式

第一行包含三个整数 $n, q, k$，表示序列的长度、询问的个数和题目中的常数 $k$。

第二行包含 $n$ 个整数，第 $i$ 个数表示 $a_i$。

接下来的 $q$ 行，每行包含两个整数 $l, r$，表示询问区间的左右端点。

输出格式

对于每组询问输出一行，如果 $a_l, a_{l+1}, \dots, a_r$ 是“好序列”那么输出 Yes，否则输出 No。

6 5 3
1 1 4 5 1 4
1 3
1 4
2 4
5 6
4 6

Yes
No
No
Yes
No

对于第 1 个询问，区间 $[1,3]$ 的数为 ${1,1,4}$，最大值 $4$，最小值 $1$，差为 $3$，满足 $\le 3$，输出 Yes。

对于第 2 个询问，区间 $[1,4]$ 的数为 ${1,1,4,5}$，最大值 $5$，最小值 $1$，差为 $4$，不满足 $\le 3$，输出 No。

数据规模与约定

对于 $100\%$ 的数据，$1 \le n, q \le 5 \times 10^3$,$0 \le k, a_i \le 10^9$,$1 \le l \le r \le n$