#include <algorithm>

int alt[50000], k, mx=0;
long long int sum=0;

void Inizializza(int N, int M, int* H)
{
    k = M;
    for(int i=0; i<N; i++)
    {
        alt[i] = H[i];
        sum += alt[i];
    }
    mx = *std::max_element(alt, alt+N);
    return;
}

int Cambia(int P, int V)
{
    sum += (V - alt[P]);
    alt[P] = V;
    mx = std::max(mx,V);

    if(sum%k == 0)
        if(sum/k >= mx)
            return 1;

    return 0;
}