有 $n$ 个墙，第 $i$ 个墙的高度为 $a_i$ ，给你 $q$ 个操作。操作有两种：

• $P$ 询问当前墙的状态下最多能存储多少水。

• $U$ $x$ $v$ 表示 $a_x$ 升高 $v$

$1≤n,q≤10^5$