在云烟强有力的公司团队改革下,果冻的公司由危转安。云烟不满足于游戏产业,他看到了科学+魔法带来的无限希望,于是他带着果冻、禾枫一同大兴科研,希望公司转型开拓更多的赛道,于是,云烟成立了大量的子公司。
现共有 家子公司,编号从 到 递增。第 家公司研究的领域的收益期望为 ,现在云烟有 次操作:
输入
输入一行两个整数 ,子公司数和操作数
接下来输入一行 个整数,第 个整数 代表编号为 的子公司初始收益期望值为
接下来输入 行,每行输入三个整数
输出
对于每个操作 ,输出一行一个整数代表查询结果
样例
标准输入 复制文本 |
4 7 20 20 200 5 2 1 4 1 20 5 2 2 4 1 10 40 2 2 4 1 5 200 2 1 4 |
标准输出 复制文本 |
245 210 210 800 |