Description

维护一个初始全为0的“无限长”数组，支持两种操作：

1. 将下标 (i) 的值设为 (X)。
2. 查询区间 ([L, R]) 的最大值。

Input Format

• 第一行为操作数 (Q)。
• 接下来 (Q) 行，每行表示一个操作：
  • 1 i X：更新操作。
  • 2 L R：查询操作。

Output Format

对每个查询操作输出结果。

4  
1 1e18 5  
1 2e18 3  
2 0 2e18  
1 1e18 7  
2 0 1e18   

5  
7  

Hint

【数据范围】

• (1 \leq Q \leq 10^5)
• (0 \leq i, L, R \leq 10^{18})
• (0 \leq X \leq 10^9)