CC Ltime89B gsub

#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define test int t; cin>>t; for(int cs=1;cs<=t;cs++)
int main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);

    test
    {
        ll a[200000],c,d,e,f,i,j,k=1,l,q;
        cin>>c>>d;
        for(i=1; i<=c; i++)
        {
            cin>>a[i];
            if(i>1)
            {
                if(a[i]!=a[i-1])
                {
                    k++;
                }
            }
        }
        for(j=1;j<=d;j++)
        {
            cin>>l>>q;
            if(l==1)
            {
                if(a[l]==a[l+1])
                {
                    a[l]=q;
                    if(a[l]!=a[l+1])
                    {
                        k++;
                    }
                }
                else if(a[l]!=a[l+1])
                {
                    a[l]=q;
                    if(a[l]==a[l+1])
                    {
                        k--;
                    }
                }
            }
            else if(l==c)
            {
                if(a[l]==a[c-1])
                {
                    a[l]=q;
                    if(a[l]!=a[c-1])
                    {
                        k++;
                    }
                }
                else if(a[l]!=a[c-1])
                {
                    a[l]=q;
                    if(a[l]==a[c-1])
                    {
                        k--;
                    }
                }
            }
            else
            {
                if(a[l]==a[l-1] && a[l]==a[l+1])
                {
                    a[l]=q;
                    if(a[l]!=a[l-1] && a[l]!=a[l+1])
                    {
                        k+=2;
                    }
                    else if(a[l]!=a[l-1] || a[l]!=a[l+1])
                    {
                        k++;
                    }
                }

                else if(a[l]!=a[l-1] && a[l]!=a[l+1])
                {
                    a[l]=q;
                    if(a[l]==a[l-1] && a[l]==a[l+1])
                    {
                        k-=2;
                    }
                    else if(a[l]==a[l-1] || a[l]==a[l+1])
                    {
                        k--;
                    }
                }
                else
                {
                    a[l]=q;
                    if(a[l]==a[l+1] && a[l]==a[l-1])
                    {
                        k--;
                    }
                    else if(a[l]!=a[l-1] && a[l]!=a[l+1])
                    {
                        k++;
                    }
                }

            }
            if(k<=0) k=1;
            cout<<k<<endl;
        }
    }


    return 0;
}