‹ 上一题下一题 ›

j00395. 定容栈未做

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

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

题目描述

实现一个容量为 $c a p$ 的栈：push x（满则丢弃该元素）、pop（空则忽略）。执行完所有操作后从栈顶到栈底输出剩余元素；空栈输出 EMPTY。

输入格式

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

输出格式

一行若干个整数（栈顶到栈底），或 EMPTY。

样例

输入

2
push 1
push 2
push 3
pop

输出

数据范围

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

输入

输出

答案