### 问题描述 努力的阿文为了参加日语等级考试正在努力背单词，他制定了长达 $n$ 天的背单词计划，每天背 $a_i$ 个。 但是计划赶不上变化，总有那么几天需要干别的事，比如打游戏、去吃饭或者是膜拜 $lzy$。所以他有时候会需要修改某一天的单词量。阿文是一个自律的人，他严格要求自己在某段时间内至少需要有 $d$ 天的单词量达到 $k$ 才可以。 阿文太忙了，所以他把统计工作交给了你。他会请你做两件事情：修改某一天的单词量以及求解某段时间内单词量达标的天数。 ### 输入格式 第一行包含两个整数 $n,m,k$，表示计划的天数和操作的个数以及单词量标准。 第二行包含 $n$ 个数表示每天计划的单词数量。 之后每一个操作的开头都输入一个数字 $op$ 表示操作的类型，如果 $op=1$ 则输入两个整数 $x,z$ 表示将第 $x$ 天的单词量修改为 $z$；若 $op=2$ 则输入两个整数 $x,y$ 表示求解从第 $x$ 天到第 $y$ 天单词量达标的天数。 ### 输出格式 对于每个操作 $2$ 输出一个数字 $ans$ 表示单词量达标的天数。 ### 样例输入 ``` 10 7 50 72 33 80 6 47 53 19 55 74 14 1 4 82 1 3 39 1 5 67 2 1 10 1 5 7 2 1 6 2 9 10 ``` ### 样例输出 ``` 6 3 1 ``` ### 数据规模 对于所有评测数据，$1 \leq n,m \leq 10^{5}$，$1 \leq k \leq 10^{9}$，$1 \leq op \leq 2$，$1 \leq x,y \leq n$，$0 \leq z \leq 10^{9}$。