CF1719C Fighting Tournament

## 题意 Burenka正准备去观看一年中最有趣的体育活动 —— 她朋友Tonya组织的格斗锦标赛。 有 **n** 名运动员参加了大赛，标号分别为为 1，2，... ，n 。第 **i** 名运动员的实力是 **$a_i（1 \le a_i \le n）$** 。**每个运动员的实力是不同的，也就是说，数组 a 是 n 的 一种 全排列** 。 大赛的流程是这样的： 一开始，运动员们**按标号从小到大**排成一列，队头为 **1** 号运动员，队尾为 **n** 号运动员。 每轮一次比赛，**队头**的两个人进行格斗，**赢的人（实力较强的人）变成队头，输的人变成队尾** 。 Burenka 问了 Tonya **q** 个问题，每个问题包含两个整数 **i** 和 **k** ，表示 **i 号运动员在前 k 轮中会胜多少场**。

第一行一个整数 **t** $(1\le t\le 10^4)$，表示数据组数。 对于每组数据： 第一行两个整数 **n** 和 **q** $(2\le n \le 10^5,1\le q\le 10^5)$，表示 参加大赛的运动员数量 和 问题数量。 第二行 **n** 个整数 **$a_1,a_2,...,a_n(1\le a_i\le n)$**，表示数组 **a**，而且是个 **全排列**。 接下来的 **q** 行表示每个问题，每行两个整数 **i** 和 **k** $(1\le i\le n,1\le k\le 10^9)$，表示**运动员的标号** 和 **轮数**。

对于每个问题，一行一个整数表示 **问题的答案**。

In the first test case, the first numbered athlete has the strength of $ 3 $ , in the first round he will defeat the athlete with the number $ 2 $ and the strength of $ 1 $ , and in the second round, the athlete with the number $ 3 $ and the strength of $ 2 $ . In the second test case, we list the strengths of the athletes fighting in the first $ 5 $ fights: $ 1 $ and $ 3 $ , $ 3 $ and $ 4 $ , $ 4 $ and $ 2 $ , $ 4 $ and $ 1 $ , $ 4 $ and $ 3 $ . The participant with the number $ 4 $ in the first $ 5 $ rounds won $ 0 $ times (his strength is $ 2 $ ). The participant with the number $ 3 $ has a strength of $ 4 $ and won $ 1 $ time in the first two fights by fighting $ 1 $ time.