#include<iostream>

#include<cstdio>

#include<algorithm>

#include<cstring>

#define Maxn 100010

#define lowbit(x) (x&(-x))

using namespace std;

int C[Maxn],pre[Maxn],n,ans[Maxn];

struct QT{

    int l,r,i;

    int operator <(const QT &temp) const

    {

        return r<temp.r;

    }

}qt[Maxn];

int Sum(int pos)

{

    int sum=;

    while(pos<=n)//求和与更新反向的树状数组

    {

        sum+=C[pos];

        pos+=lowbit(pos);

    }

    return sum;

}

void update(int pos,int val)

{

    while(pos)

    {

        C[pos]+=val;

        pos-=lowbit(pos);

    }

}

int main()

{

    int t,m,i,j,num[Maxn];

    scanf("%d",&t);

    while(t--)

    {

        memset(C,,sizeof(C));

        memset(pre,,sizeof(pre));

        scanf("%d%d",&n,&m);

        for(i=;i<=n;i++)

            scanf("%d",num+i),pre[num[i]]=i;

        for(i=;i<=m;i++)

        {

            scanf("%d%d",&qt[i].l,&qt[i].r);

            qt[i].i=i;

        }

        sort(qt+,qt++m);

        j=;

        for(i=;i<=n;i++)

        {

            if(j>m)

                break;

            if(num[i]<n&&pre[num[i]+]<i)

                update(pre[num[i]+],-);

            if(num[i]>&&pre[num[i]-]<i)

                update(pre[num[i]-],-);

            update(i,);

            while(qt[j].r==i&&j<=m)

            {

                ans[qt[j].i]=Sum(qt[j].l);

                j++;

            }

        }

        for(i=;i<=m;i++)

            printf("%d\n",ans[i]);

    }

    return ;

}