#include <bits/stdc++.h>
#define ll long long
#define ishowspeed ios_base::sync_with_stdio(0),cin.tie(0),cout.tie(0)
#define pb push_back

using namespace std;

int main() {
    ishowspeed;
    int n,q;
    cin>>n>>q;
    vector<ll> h(n);
    for(int i=0; i<n; i++){
        cin>> h[i];
    }
        int maxlen = 1;
        for(int center=0; center < n; center++) {
            int leftt = center;
            int rightt = center;
            while(leftt>0 && h[leftt-1] < h[leftt]) {
                leftt--;
            }
        while(rightt < (n-1) && h[leftt-1] < h[rightt]) {
            rightt++; }
    int len_left = center - leftt + 1;
    int len_right = rightt - center + 1;
    int total_len = min(len_left, len_right) * 2 - 1;
    maxlen = max(maxlen, total_len); 
        }
    cout << maxlen << '\n';
    for(int visit=0; visit<q; visit++) { 
        int i;
        ll x;
        cin>>i>>x;
        i--;
        h[i] = x;
        int maxlen = 1;
        for(int center=0; center < n; center++) {
            int leftt = center;
            int rightt = center;
            while(leftt>0 && h[leftt-1] < h[leftt]) {
                leftt--;}
        while(rightt < (n-1) && h[leftt-1] < h[rightt]) {
            rightt++; }
    int len_left = center - leftt + 1;
    int len_right = rightt - center + 1;
    int total_len = min(len_left, len_right) * 2 - 1;
    maxlen = max(maxlen, total_len); 
        }
    cout << maxlen << '\n'; }
    return 0;       
}
