给定两个正整数n，m，再给定长度为n的正整数序列a, 保证n为奇数。接下来m行，每行两个正整数p, x。表示把a[p]修改为x。对于每次操作输出修改后的中位数。 输入描述: 第一行输入两个正整数n，m 第二行给定n个正整数表示序列a 1​~a n 接下来m行每行给定两个数p，x，表示将a[p]修改为x。 1<=n<=1e6,1<=m<=1e5 ∀1<=i<=n,1<=ai<=1e6 ∀1<=i<=n,1<=a i<=1e6 1<=x<=1e6 输出描述: 对于每次操作输出每次操作后序列的中位数的值。

我理解你的问题是给定两个正整数n和m，以及长度为n的正整数序列a，其中n为奇数。接下来有m个操作，每个操作包含两个正整数p和x，表示将a[p]修改为x。你需要输出每次操作后序列的中位数。

以下是一个可能的解决方案：

import bisect

n, m = map(int, input().split())
a = list(map(int, input().split()))

median = sorted(a)[n // 2]  # 初始中位数

for _ in range(m):
    p, x = map(int, input