给一个长度为n的正整数数组 $a$，一个长度为 $m$ 的查询数组 $q$，$q_i=(val,minlen,maxlen)$。请你按输入顺序处理这 $m$ 次查询，对于第 $i$ 次查询 $q_i=(\text{val,minlen,maxlen})$；请你输出有多少个 $a$ 的子数组 $s$ 满足 $min(s)≥val$ 且 $s$ 的长度在 $minlen$ 和 $maxlen$ 之间。

第一行输入一个正整数 $n$。

第二行有 $n$ 个正整数，$a_{1,2,...n}$

第三行输入一个正整数$m$。

接下来 $m$ 行，每行三个正整数，表示 $q_i$ 的三个数，$\text{val,minlen,maxlen}$

$1\le n,m\le 1e5$

$1\le \text{val},a_i\le 1e9$

$1\le \text{minlen}\le \text{maxlen}\le n$

---

这道题我的想法是笛卡尔树+离线操作+单调性。