有一天你走在路上被閃電打到，醒來之後發現自己竟然穿越到了異世界，還變成了一隻牛。
你身處於農夫約翰的農場，這時的你還不知道這座農場將因你颳起一陣腥風血雨，第五次牛丼戰爭、第七次菲力危機……，而那又是另外一段故事了。

農夫約翰養了 $n$ 隻牛，這些牛會按照編號排成一直線的隊伍，由左到右的編號為 $1\sim n$。
每隻牛都有身高與體重，編號 $i$ 的牛身高為 $h_i$，體重為 $w_i$。

每隻牛可以往左看或往右看，編號 $i$ 的牛可以看到編號 $j$ 的牛的條件是：

• $h_j\leq h_i$
• 不存在一個 $k$ 滿足 $\min(i,j)<k<\max(i,j)$ 且 $h_k\ \textgreater\ h_i$，也就是說只要中間沒有比較高的牛擋住，那編號 $i$ 的牛可以看到身高不高於自己的牛。
• 根據定義，一隻牛是可以看到自己的。

接下來會有 $q$ 個操作，每種操作會有兩種可能：

• 操作為 $1\ p\ x$：將 $w_p$ 設為 $x$。
• 操作為 $2\ p$：詢問編號 $p$ 的牛能看到的牛的體重總和。