给定一个长度为 的序列 以及 个操作，每个操作形如 a b，表示将序列中第 个数改为 。
a b
对于每个操作，求出序列修改后的最长严格上升子序列长度。
注意：每个操作之间彼此独立。即每次操作未进行时的序列是输入时的原序列，而不是上一次操作后得到的序列。
第一行输入两个数 和 。
第二行输入 个数，表示原序列。
接下来 行，每行输入两个数 a b 意义如上所述。
共 行，每行一个数，为当前操作之后的最长严格上升子序列的长度。
4 4 1 2 3 4 1 1 1 4 4 3 4 5
4 3 3 4
4 2 1 3 2 6 3 5 2 4
4 3
。
每一次操作的 参数满足 ， 参数满足 ， 序列中的每一个 满足 。
