‹ 上一题下一题 ›

j00399. 带区间加的栈未做

1000 ms 256 MB 测试点 10 J-19·栈与队列 J·数据结构自拟题栈

文件读写输入j00399.in输出j00399.out

题目描述

实现一个容量为 $c a p$ 的栈，支持三种操作：push x（栈满则忽略）、pop（空栈则忽略）、inc k v（把栈底起前 $k$ 个元素各加 $v$ ）。执行完所有操作后从栈底到栈顶输出栈内元素。

输入格式

第一行一个整数 $c a p$ ；接下来若干行操作直到文件结束。

输出格式

一行若干个整数（栈底到栈顶），空栈输出空行。

样例

输入

3
push 1
push 2
inc 1 5

输出

6 2

数据范围

$1 \leq c a p \leq 1000$
操作数 $\leq 1000$
$1 \leq x, v \leq 1 0^{6}$

输入

输出

答案