题目链接：传送门

题意：给你一个 1—n 的排列，询问你区间 [ L,R ]中连续数的组数  比如 1 4 3 5  6，就是3 （4 5 6一组，1 一组 ，3 一组）。

///#include<bits/stdc++.h>
///#include<unordered_map>
///#include<unordered_set>
#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<string>
#include<cmath>
#include<queue>
#include<bitset>
#include<set>
#include<stack>
#include<map>
#include<list>
#include<new>
#include<vector>
#define MT(a,b) memset(a,b,sizeof(a));
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
const double pai=acos(-1.0);
const double E=2.718281828459;
const ll mod=1e9+7;
const int INF=0x3f3f3f3f;
const int maxn=1e5+5;

struct node
{
    int l;
    int r;
    int sub;
    bool friend operator<(node a,node b)
    {
        return a.l>b.l;
    }
} query[100005];

int ans[100005];
int root[100005];

void add(int i,int x)
{
    while(i<maxn)
    {
        root[i]+=x;
        i=i+(i&(-i));
    }
    return ;
}

int sum(int i)
{
    int cnt=0;
    while(i>0)
    {
        cnt+=root[i];
        i=i-(i&(-i));
    }
    return cnt;
}

int num[100005];
int pos[100005];

int main()
{
    int t,n,q;
    scanf("%d",&t);
    while(t--)
    {
        memset(root,0,sizeof(root));
        scanf("%d %d",&n,&q);
        for(int i=1; i<=n; i++)
        {
            scanf("%d",&num[i]);
            pos[num[i]]=i;
        }
        for(int i=1; i<=q; i++)
        {
            scanf("%d %d",&query[i].l,&query[i].r);
            query[i].sub=i;
        }
        sort(query+1,query+1+n);
        int j=n;
        for(int i=1; i<=q; i++)
        {
            while(j>=query[i].l)
            {
                if(num[j]!=n)
                {
                    if(pos[num[j]+1]>=j)
                        add(pos[num[j]+1],1);
                }
                if(num[j]!=1)
                {
                    if(pos[num[j]-1]>=j)
                        add(pos[num[j]-1],1);
                }
                j--;
            }
            ans[query[i].sub]=query[i].r-query[i].l+1-(sum(query[i].r)-sum(query[i].l-1));
        }
        for(int i=1; i<=q; i++)
            printf("%d\n",ans[i]);
    }
    return 0;
}