U146095 「AnOI 2020」ご注文はうさぎですか？

>こころぴょんぴょん #### 人物设定 香风智乃（かふう ちの /チノ） ：咖啡店Rabbit House老板的孙女，13岁的初中生。身形娇小却意外地能干，店内杂务也几乎由她一手包办，个性冷静又沉默寡言，但其实是在人际交往上有点笨拙。不坦率，超容易害羞，招牌动作是将盘子之类的遮住自己的嘴巴，工作时只要一有空就会偷偷写作业。虽然年纪小，但十分在意自己的身高和身材，努力不吃甜食。言行举止颇为成熟，偶尔有孩子气的一面，但自己并不喜欢被当成小孩子看待。休息的日子喜欢在家里度过，爱好是国际象棋、瓶中船、拼图，喜欢在话剧中扮演树木，欣赏它们不会动的品质。羡慕能够轻松与他人自来熟的心爱，自己也不明白这是什么原因。 保登心爱（ほと ここあ /ココア）：个性明亮又开朗，不过带有一点粗心大意的小毛病。寄住在Rabbit House咖啡厅的女孩子。非常喜欢可爱的东西和毛茸茸的东西，像妹妹一样疼爱着智乃。擅长数学与物理，有一瞬间算出三位数乘法的实力，而文科的成绩非常惨淡。 天天座理世（てでざ りぜ/リゼ）：16岁的高二生，保登心爱在Rabbit House打工的前辈。爱吐槽，其实非常会照顾人。因为爸爸是军人的关系，所以行事作风也很有军人的感觉，力气也很大，可以轻松拿重物。招牌发型是双马尾，如果被人称赞会更卖力的把事情做好。 桐间纱路（きりま しゃろ/シャロ）：住在甘兔庵的仓库的少女，千夜的青梅竹马。个性有点小别扭又容易害羞，华丽的金色鬈发总让人误以为是千金大小姐，但是实际上过着贫困的生活。为了不想让其他人知道，便养成了大小姐的言行举止。为了赚钱，平常到多家店铺打工。 宇治松千夜（うじまつ ちや）：日式甜点屋甘兔庵老板的女儿，心爱的同班同学。擅长做各式各样的和果子，平时最大的兴趣是把刚研发完成的和果子取诗情画意的名字。温柔又有气质，平常给人聪明的印象，某些时候却会变得傻傻的。平常也担任装傻的角色，会和心爱临时组成相声搭档。不擅长运动，也没什么体力，但非常擅长躲避球中避开飞来的球球。 #### 题目背景 & 描述 智乃还没有回来， 心爱准备今天给智乃一个礼物， 便准备了很多杯咖啡摆成一排。 可是准备好以后心爱觉得这样的咖啡太单调了， 决定改变一下。 心爱决定将某一段咖啡增加或者将一杯咖啡倒成两杯。 不过心爱觉得整刻度的咖啡比较好看， 便决定如果一杯咖啡平均分成两杯以后两杯的咖啡不是整数， 便把小数部分喝掉。 心爱将准备好的改变计划写在了纸上， 便去找纱路和千夜玩了。 写有计划的纸和一排咖啡被理事看见了， 理事便决定试着操作一下序列。 可是理事发现粗心大意的心爱的计划中可能会在操作中途中途可能会发生某杯咖啡为负。 但是理事觉得还是让心爱自己来修改更好， 所以决定不去修改计划。 理事在读计划时， 有时候会检查一个区间内前 $k$ 小的数， 不过这时理事会将为负的咖啡看做 $0$。 现在心爱知道了理事的看计划顺序和其中查询的地方， 心爱想知道理事检查得出的前 $k$ 小数序列到底是什么样的。

#### 一句话题意 给出 $n,m,q$ 三个数， 分别表示原本有 $n$ 个数， 查询区间前 $k$ 小时 $k$ 不会超过 $m$， 有 $q$ 次操作。 每次操作有三种： 1. **A l r x** ：此时将 $[l, r]$ 中所有区间的数加上 $x$。 2. **B l r k** ：此时输出 $k$ 个数， 每个数之间用空格间隔， 表示区间前 $k$ 小。 3. **C l** ：表示将 $l$ 位置上的分成两个数， 两个数都等于 $\lfloor \frac{s_l}{2} \rfloor$

第一行三个数， $n,m,q$， 题目如题。 第二行 $n$ 个数， 表示初始序列 接下来 $q$ 行， 每行一个操作

对于每个 $B$ 操作， 输出一行

对于其中 $40\%$: $1 ≤ n ≤ 200000$, $1 ≤ q ≤ 200000$, $1 ≤ k ≤ 10$ 对于另外 $20\%$: $1 ≤ n ≤ 100000$, $1 ≤ q ≤ 100000$, $1 ≤ k ≤ 50$ 对于另外 $20\%$: $1 ≤ n ≤ 80000$, $1 ≤ q ≤ 80000$, $1 ≤ k ≤ 50$ 对于另外 $20\%$: $1 ≤ n ≤ 100$, $1 ≤ q ≤ 1000000$, $1 ≤ k ≤ 50$