корнячка:
B = sqrt(M log M)
k_i < B делаем честно:
для каждого k_i поддержим сумму интенсивостей таких k_i
для k_i > B: сделаем ДО(фенвика) с массовыми и get в точке, и честно сделаем +x_i на отрезке.

удаление аналогично

get:
для больших k_i - get в ДО
для маленьких: посмотрим, правда ли что чювак с таким k_i будет работать в этот день, если да то + sum[k_i] к ответу