#include<bits/stdc++.h>
using namespace std;

const long long MaxN = 1e5 + 5, INF = 4e18;

long long n,q,a[MaxN];

struct Segment_Tree
{
    vector<pair<long long,long long>> st;

    pair<long long, long long> combine(pair<long long, long long> a, pair<long long, long long> b)
    {
        if(a.first>b.first) return a;
        if(a.first<b.first) return b;
        return {a.first, a.second+b.second};
    }

    void build(long long id, long long l, long long r)
    {
        if(l==r)
        {
            st[id]={a[l],1};
            return;
        }

        long long mid = (l+r)>>1;

        build(2*id,l,mid);
        build(2*id+1,mid+1,r);

        st[id]=combine(st[2*id],st[2*id+1]);
    }

    pair<long long, long long> get(long long id, long long l, long long r, long long u, long long v)
    {
        if(l>v||r<u)
        {
            return {-INF,0};
        }

        if(u<=l&&r<=v)
        {
            return st[id];
        }

        long long mid = (l+r)>>1;

        return combine(get(2*id,l,mid,u,v),get(2*id+1,mid+1,r,u,v));
    }

    void update(long long id, long long l, long long r, long long u, long long val)
    {
        if(l>u||r<u)
        {
            return;
        }

        if(l==r)
        {
            st[id]={val,1};
            return;
        }

        long long mid = (l+r)>>1;

        if(u<=mid)
        {
            update(2*id,l,mid,u,val);
        }
        else
        {
            update(2*id+1,mid+1,r,u,val);
        }

        st[id]=combine(st[2*id],st[2*id+1]);
    }

    pair<long long, long long> get(long long u, long long v)
    {
        return get(1,1,n,u,v);
    }

    void update(long long u,long long val)
    {
        update(1,1,n,u,val);
    }
};

int main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(0);

}