### 问题描述 你需要帮助小蓝解决一个问题。 小蓝有一个长度为 $n$ 的严格递减数组 $a$ 。给定两个整数 $x$ 和 $y$，你需要求出在 $a_{l}$ 到 $a_{r}$ 之间，有多少个长度为 $r - l + 1$ 的严格递减数组 $b$ ，满足该数组与 $[a_l,a_{l+1},\ldots,a_r]$ 只有一个位置上的元素不同，数组 $a$, $b$ 中的最大值不超过 $k$ 。 其中： 1. $l = \sqrt{x \cdot n}$ 。 2. $r = \sqrt{y \cdot n}$ 。 这道题目需要你对计数问题有一定的理解和思考。 ### 输入格式 第一行一个整数 $t$，表示测试数据的数组。 每组测试数据中： 第一行两个整数 $n, k$ 。 第二行包含 $n$ 个整数 $a_1, a_2, \ldots,a_n$，表示数组 $a$，保证该数组是严格递减的，$1 \leq a_i \leq k$。 第三行两个整数 $x, y$ 。 ### 输出格式 输出 $t$ 行，每行一个整数，表示答案。 ### 输入样例 ```text 2 5 10 7 6 4 3 2 1 5 10 66 58 54 39 37 32 25 24 22 17 6 2 6 ``` ### 输出样例 ```text 7 72 ``` ### 数据规模 对于所有测试样例，$1 \leq t, n \leq 10^5, n\leq k \leq 10^9, 1 \leq x \leq y \leq n$ 。 所有的 $n$ 之和不超过 $10^5$ 。