楷楷都觉得这题是签到题

楷楷说他有一个包含n个数的序列，他想知道，但楷楷觉得这还是太简单了，于是楷楷每次会都捣乱，将x[a]变成b。因为蝈蝈是菜鸡，所以你要帮蝈蝈回答，楷楷每次捣乱改变数字之后整个序列的上述公式的最大值。

第一行两个整数n，m，分别表示序列元素个数和操作数。（2≤n，m≤200000）

接下来一行包含n个数x[i]，表示序列x。（x[i]在int范围内，且可能是负整数，零或正整数）

然后m行，每行两个数a，b，表示x[a]变成b。（1≤a≤n，b的范围和x[i]相同）

对于60%的数据，n，m≤100

对于80%的数据，n，m≤1000

对于100%的数据，n，m≤200000

对于每次操作输出一行一个浮点数，保留两位小数，表示所求的最大值。

tip：只要与答案之差小于0.01即算正确

5 2
2 4 6 8 10
2 5
4 9

3.00
3.00