给定一个序列 $a$，和一个数 $s$，共 $m$ 个操作，分为 $2$ 种：

• 1. i e：将 $a_i$ 改为 $e$
• 2. l r：求 $a_l \sim a_r$ 至少分为连续的几段，使每一段的和都不超过 $s$。

$1 \le n,m \le 10^5,1 \le s \le 100,1 \le a_i,e \le s$