#agc017c. [agc017_c]Snuke and Spells

[agc017_c]Snuke and Spells

NN 个球排在一起,每个球上有一个数 aia_i。接下来会进行若干轮删除。设现在还有 kk 个球,则 ai=ka_i=k 的球会被删除。

最终可能球不会被删完,你需要求出最少修改几个球上的数后可以让球全部被删完。

同时还有 MM 次修改,每次修改第 XiX_i 个球的数为 YiY_i,你需要求出每次修改后上述问题的答案。