管理时间

题号：NC206551
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

$\ lyh$ 最近在学习如何管理时间，其中有一个非常重要的课程叫做制定时间表，例如： $\ lyh$ 一天中一共要做 $\ n$ 件事情，那么他就要将这 $\ n$ 件事的先后顺序排列出来。众所周知 $\ lyh$ 是一个心思缜密的人，出于特殊考虑以防日程表泄露，他是这样安排日程表的：首先，他将这 $\ n$ 件事情标号并按顺序排列，然后，一共有 $\ m$ 次操作，每次操作挑选出序号为 $w_i$ 的事件并把这件事放到最后做。就这样 $\ lyh$ 一天的日程表就完成了。我们并不关心 $\ lyh$ 最后的日程表长什么样，我们关心的是 $\ lyh$ 对每件事的喜爱程度，而 $\ lyh$ 对每一件事的喜爱程度等价于这件事在日程表变化整个过程中所处过最前面的位置。

输入描述:

第一行共两个整数 表示一共有 件事情， 次操作。（）

第二行共 个整数用空格隔开，第 个整数 表示在第 次操作中我们挑选放到最后的事情的标号。

输出描述:

一行共 个整数用空格隔开，第 个整数 表示 对标号为 的事情的喜爱程度。

示例1

输入

复制

5 4
3 1 2 4

输出

复制

1 1 2 1 1

说明

初始的排序为：{1, 2, 3, 4, 5}
第一次操作后：{1, 2, 4, 5, 3}
第二次操作后：{2, 4, 5, 3, 1}
第三次操作后：{4, 5, 3, 1, 2}
第四次操作后：{5, 3, 1, 2, 4}
每个事件对应出现位置的最小值为1, 1, 2, 1, 1