TopCoder

Thumb img 0133
WTF!
我好廢啦晡賴補

User's AC Ratio

100.0% (4/4)

Submission's AC Ratio

30.8% (4/13)

Tags

Description

現在有$N$本書,標號為$1\text{ ~ }N$,編號$1$在最上面,編號$N$在最下面。有$M$次操作,每次操作指定編號$x$的書,你必須回答這本書現在上面疊著幾本書,並在回答完後將這本書抽出放置書堆最上面。

Input Format

第一行為$T(T\le10)$,代表有幾組測資。
每組測資第一行為$N,M(N,M\le 100000)$。
第二行有$M$個正整數$x_i(1\le x_i\le N)$,代表第$i$次操作指定的書本編號。

Testdata Score Constraint
Subtask 1 0~0 20 $N\le10$
Subtask 2 1~1 20 $N\le100$
Subtask 3 2~2 20 $N\le1000$
Subtask 4 3~3 40 $N\le20000$

Output Format

每組測資輸出一行$M$個數字,代表每次操作的回答。

Sample Input

2
3 3
3 1 1
5 3
4 4 5

Sample Output

2 1 0
3 0 4

Hints

Problem Source

Subtasks

For Testdata: 0 ~ 0, Score: 20
For Testdata: 1 ~ 1, Score: 20
For Testdata: 2 ~ 2, Score: 20
For Testdata: 3 ~ 3, Score: 40
No. Time Limit (ms) Memory Limit (KiB) Output Limit (KiB)
0 1000 65536 65536
1 1000 65536 65536
2 1000 65536 65536
3 3000 65536 65536