在古希腊神话中，有一位掌管恋爱的神祇。他深知，与异性接触过程中，需要制造情绪起伏才能增强自己的吸引力。

现在他准备了n个事件，每个事件都有一个情绪的影响值a_i，女生对他的**好感度**是目前**已发生**的事件的情绪值**总和**。在这n个事件发生的过程中，女生的情绪如同过山车，被他拿捏。对于好感度的n次变化，他想统计**好感度前缀最大值**的**变化次数**，记为k。比如依次发生的三个事件情绪值为(1, 2, -1)，则好感度变化为 `0->1->3->2`，k为 2 。

由于不可抗拒的因素，每个事件的情绪值并不是一成不变。他想知道每次情绪值**永久**修改后，在他可以任意调整事件发生顺序的情况下，有多少种不同的 k？

第一行两个**正整数**n, q，分别表示n个事件和对事件的情绪值进行了q次修改。

第二行n个**整数**，第i个整数表示第i件事件的初始情绪值a_i。

接下来q行，每行两个整数x, y，表示第x个事件的情绪值**永久**修改为y。

共计q行，第i行输出第i次修改后的k的个数。

数据范围

- 对于 30\% 的数据， n, q \leq 1000 。

- 对于 100\% 的数据，  2 \leq n, q \leq 10^5 。