注意：本题时间限制为 3 秒，是默认时间的 1.5 倍。
农夫约翰有 头（）编号从 到 的奶牛。农场正在举行选举，将选出两头新的领头牛。初始时，已知第 头奶牛会投票给第 头奶牛（）。
选举过程如下：
由于奶牛们经常改变主意，农夫约翰需要进行 次（）查询。每次查询会修改一头奶牛的投票对象，你需要回答当前状态下可能获得的最大差异度。
第一行包含 和 。
第二行包含初始投票数组 。
接下来 行，每行两个整数 和 ，表示将 修改为 。
输出 行，第 行表示前 次查询后的最大可能差异度。
5 3 1 2 3 4 5 3 4 1 2 5 2
4 3 2
8 5 8 1 4 2 5 4 2 3 7 4 8 4 4 1 5 8 8 4
4 4 4 7 7
样例一解释：
第一次查询后，。选择 时：
最大差异度为 。
第二次查询后，。选择 时：