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