捷豹世界上有名的九冠王，虽然他不愿意承认，但斗地主冠军也是一个冠军(
有一天捷豹在下棋时，突然想到一个新的比赛规则，具体概述如下：
开始时每个选手都有一个能力值，第i位选手的能力值为a[i]。之后每轮选择当前队列的前两名进行比较，能力值较高的选手将留在第一位，失败者将退至选手序列的最后一名。同时获胜者胜场数+1，失败者胜场数无变化。
捷豹觉得自己的想法很好玩，他想知道在第k轮初始编号为i的选手胜场数为多少，同时为了纵观全局，他一共有q个询问。
作为世界上稀有的八冠王，捷豹实在不想在这个问题上浪费时间，他急着去下棋，于是把问题交给了你。
“当你在下棋的时候，小申在下棋”
本题包含多个测试点：
第一行为t，表示总共有t组输入
对于每一组输入，描述如下：
第一行两个整数n,q
第二行n个整数，第i个代表初始第i位选手的能力值
接下来q行，每行两个整数i,k，表示选手的编号，和要查询的轮次，即查询第k轮初始编号为i的选手胜场数
对于每一组输入：
输出q行，每行一个整数，代表q次查询的结果
1
3 1
3 1 2
1 22