Farmer Z 有一排 $n$ 个花盆，从左到右依次编号为 $1\sim n$。每盆花都有高度 $h_i$。初始时，所有的 $h_i=0$。
接下来 $m$ 天，Farmer Z 将在花盆上种花，具体的，在第 $i$ 天，Farmer Z 将进行以下操作中的**其中一个**。
- `water l r`，Farmer Z 对第 $l \sim r$ 号花盆浇水，使得 $h_l, h_{l + 1}, \cdots, h_r$ 均增长 $1$。
- `rise l r k`，Farmer Z 会依次查看第 $l \sim r$ 号花盆，如果 $i$ 号花盆的 $h_i\ge k$，则 Farmer Z 会摘下 $i$ 号花盆的花，使 $h_i$ 变为 $0$。
对于每个 `rise` 操作，你需要输出一行一个整数 $c$，表示被摘下的花的个数。
## Input
第一行两个整数 $n,m$，表示花盆的数量与种花的天数。
接下来 $m$ 行，每一行：
首先输入一个字符串 $op$。
如果 $op$ 为 `water`，后接两个整数 $l,r$，含义如题所示。否则，$op$ 为 `rise`，后接三个整数 $l,r,k$，含义如题所示。
## Output
对于每个 `rise` 操作，输出一行一个整数 $c$，表示该次操作被摘下的花的个数。
[samples]
## Note
### 样例 #1 解释
共有五盆花，初始时 $h_i$ 为：$(0,0,0,0,0)$。
第一次操作，对第 $2,3,4$ 盆花浇水，它们的 $h_i$ 增加 $1$，$h_i$ 变为：$(0,1,1,1,0)$。
第二次操作，对第 $3,4,5$ 盆花浇水， $h_i$ 变为：$(0,1,2,2,1)$。
第三次操作，在第 $1,2,3$ 盆花中，只有 $h_3\ge 2$，所以收割了第 $3$ 盆花，共 $1$ 盆，故输出一行 $1$，$h_i$ 变为 $0,1,0,2,1$。
第四次操作，对所有花浇水，$h_i$ 变为 $(1,2,1,3,2)$。
第五次操作，所有花都被收割了，共 $5$ 盆，故输出一行 $5$，$h_i$ 变为 $(0,0,0,0,0)$。
第六次操作，没有花被收割，共 $0$ 盆，故输出一行 $0$。
### 数据范围
对于 $100\%$ 的数据，$1\le n,m,k\le 1000$，$op$ 为 `water` 或 `rise`，$1\le l\le r\le n。$
对于前 $10\%$ 的数据，$n=1$。
对于前 $20\%$ 的数据，$n\le 2$。
另有 $10\%$ 的数据，$l=r$。
另有 $30\%$ 的数据，$k=1$。