5 10
1 3 5 7 9
1 2 4
0 3 3
1 1 4
2 1 4
0 3 4
2 1 3
0 4 5
1 3 5
1 1 5
2 1 5
8
6
36
4
6
10
144
【样例 1 解释】
初始序列为 1, 3, 5, 7, 9，依次进行的 10 个操作如下：
1. 查询 φ(3 + 5 + 7) = φ(15) = 8，输出 8；
2. 修改 a3 的值为 3，此时的序列为 1, 3, 3, 7, 9；
3. 查询 φ(1 + 3 + 3 + 7) = φ(14) = 6，输出 6；
4. 查询 φ(1 × 3 × 3 × 7) = φ(63) = 36，输出 36；
5. 修改 a3 的值为 4，此时的序列为 1, 3, 4, 7, 9；
6. 查询 φ(1 × 3 × 4) = φ(12) = 4，输出 4；
7. 修改 a4 的值为 5，此时的序列为 1, 3, 4, 5, 9；
8. 查询 φ(4 + 5 + 9) = φ(18) = 6，输出 6；
9. 查询 φ(1 + 3 + 4 + 5 + 9) = φ(22) = 10，输出 10；
10. 查询 φ(1 × 3 × 4 × 5 × 9) = φ(540) = 144，输出 144。