对于给定的长度为 的数组 ，你需要构建一个数据结构，以支持如下操作： 操作一：求解整个序列的第 小的值。 操作二：将 这个位置上的元素修改为 ，即 ；

输入描述:

第一行输入两个整数  代表数组中的元素数量、操作次数。第二行输入  个整数  代表初始数组。此后  行，第 行先输入一个整数  ，随后在同一行：若  ，输入一个整数 ，代表一次操作一；若 ，输入一个整数 ，表示操作二，此时需要将  的值修改为 。

输出描述:

对于每一次操作一，新起一行输出一个整数，表示序列中第  小的值。

备注:

本题已于下方时间节点更新，请注意题解时效性：1. 2026-01-14 优化题面文本，明确两个操作的内容，补充缺少的数据范围。