雾粉与最小值(简单版)
题号：NC274504
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

给一个长度为 n 的正整数数组 a，一个长度为 m 的查询数组 q，q[i] = (val, minlen, maxlen)。
请你按输入顺序处理这 m 次查询，对于第 i 次查询 q[i] = (val, minlen, maxlen)：
请你输出是否存在一个 a 的子数组 s 满足 min(s) \ge val 且 s 的长度在 minlen 和 maxlen 之间。

输入描述:

第一行输入一个正整数，表示 n。
第二行有 n 个正整数，第 i 个正整数表示 a[i]。
第三行输入一个正整数，表示 m。
后面有 m 行，每一行有三个正整数，分别表示 val, minlen, maxlen。

题目保证对于所有测试用例：
1 \le n, m \le 10^5。
1 \le val, a[i] \le 10^9。
1 \le minlen \le maxlen \le n。

输出描述:

输出有 m 行，每行输出一个 Yes 或 No，表示第 i 次查询的答案，注意大小写。
示例1

输入

复制 
3
1 3 2
6
1 1 3
1 1 2
3 2 2
3 1 2
4 1 1
2 1 2

输出

复制 
Yes
Yes
No
Yes
No
Yes