U452940 小羽和她在购物

题目背景

小羽长大后,每个月都有自己的生活费,同时他也会在外面自己挣钱。每一个周末,小羽都会和她一起去市中心最大的超市采购一番。

题目描述

又到了一个美妙的周末,小羽又带着她一起去购物了。一来到超市,便可以看到琳琅满目的 $N$ 件商品,第 $i$ 件商品价格为 $V_i$ 。现在她想让小羽给她买 $l-r$ 范围内的所有商品,正好超市正在打折,商家会对 $N$ 件商品进行一下 $T$ 次操作: - 操作1,格式:`1,x,y,k` ,对 $x-y$之间的所有商品减少 $k$ 元 - 操作2,格式: `2,x,y,l` ,对 $x-y$之间的所有商品打 $l$ 折 - 操作3,格式: `3,x,y` , 询问 $x-y$件商品会花非小羽多少钱 由于小羽对她非常好,会大方的买下所有东西,但是如果所花的钱超过了小羽所拥有的所有积蓄 $S$,那么小羽就会变得苦恼,并不买最便宜的那件商品。小羽为了不让她难过,需要在 $1.00s$ 内计算出答案!

输入格式

第一行,两个正整数 $N,S$ 表示 $N$ 件商品 和 小羽的所有积蓄。 第二行,$N$ 个整数,表示每个商品的原价。 第三行,一个正整数 $T$,表示商家会进行 $T$ 次降价。 第四行到第 $T+3$ 行,每行输入一次操作,格式如上。

输出格式

对于每一次询问,输出两行。 第一行,一个字符串。如果小羽苦恼输出 `That's ok for me. `否则输出 `You know I can do it!` 。 第二行,输出一个数,表示小羽所要花费的费用,结果保留 $2$ 位小数。

说明/提示

### 【样例 #1 解释】 1. 所有商品减 $99$ 元:$ [100,200,180,70,549] $ 1. 所有商品总计 $1099$ 元,小羽无法支付,不买第 $4$ 件商品,总计 $1029$ 元 1. 第 $1-3$ 件商品打 $6$ 折: $ [60,120,108,70,549] $ 1. 第 $3-4$ 件商品减 $10$ 元: $ [60,120,98,60,549] $ 1. 第 $3-5$ 件商品总计 $707$ 元,小羽可以支付 ### 【数据范围】 对于 $100$% 的数据,$1\leq N ,S\leq2*10^5$ ,$1 \leq T \leq 10 ^4$,$1\leq V_i \leq10^5$ ,$1 \leq k \leq 10^4$,$1\leq l \leq 9$ 注意,所花的钱可以为负数(什么鬼? #### 【说明】 本题为纪念 2024年7月19日 小羽和她