No testdata at current.

Background

站 的高才能看得远。

Description

土拨鼠 球球 发现了一个十分狭窄（即在同一条水平的直线上只能存在1个 $football$ ，不能并列存在2个及以上的 $football$ ）而又深不见底的洞。

球球 尝试把1个 $football$ 踢了进去，可土地神把这个 $football$ 又飞了上来。

球球 现在有 $n$ 个 $football$ ，第 $i$ 个 $football$ 的编号为 $a_i$。

现在 球球 一次踢入 $b_i$ 个 $football$ ，这时，他发现先踢进去的 $football$ 反而最后一个上来。

球球 告诉了你它的 $football$ 编号，也告诉了你他是怎么踢的，请你求出这些 $football$ 飞出洞的顺序是怎样的。

Format

Input

第1行为 $n$ 和 $m$，表示 球球 有 $n$ 个 $football$，他要踢入 $m$ 次。

第2行为 $n$ 个整数 $a_i$， 表示这些 $football$ 的编号。

第3行到第 $m+2$ 行，每行一个整数 $b_i$，表示 球球 在第 $i$ 次时一次踢入了 $b_i$ 个 $football$ 。

Output

一行，$n$ 个整数，表示 $n$ 个 $football$ 飞出洞的顺序。

Samples

6 3
3 1 6 2 4 0
2 3 1

1 3 4 2 6 0

Limitation

$1 \leq m, b_i \leq n \leq 10^6$

$0 \leq a_i \leq 32767$