题目描述

$N$ 个Cache, 每个Cache的大小为 $Size_i$ 有若干次操作，是下列格式的一种:

• ADDR X 表示访问元素X
• RANGE B Y N ,表示依次访问元素 $B+Y\times K ( K\in [0,n))$
• STAT 输出每个 Cache 的 Miss 数( 从上次 STAT 开始统计 )
• END 结束

保证命令的个数不超过 $20000$

所有元素在 $[0,2^{24} -1]$

Cache的队列大小 $\leq 2^{20}$

访问的次数不超过 $10^7$

输入格式

第一行,一个整数 $N$，表示有多少个 Cache

接下来一行，包含 $N$ 个正整数,表示每个 Cache 队列的大小。

下面有若干行，每行表示一个一个一个操作

输出格式

对于每个 STAT 命令，输出 $N$ 个整数

2
4 8
RANGE 1 1 5
RANGE 2 1 2
ADDR   99
STAT                
ADDR   2
RANGE 5 -1 2
STAT                
RANGE 0 10000 10
RANGE 0 20000 5
RANGE 0 30000 4
STAT
END

6 6
1 0
18 13