Description

是否为了不能复制数组而烦恼呢？ 试试结构体吧，只要998，结构体带回家！

你有个长度为 n 的数组，需要将其修改 m 次。每次修改将使用两个数据 u、v，表示将数组的第 u 个元素的值修改为 v。再给你一个长度为 m 的排列 A，此排列的元素 A[i] 表示对数组的某次修改，你需要将第 A[i] 次的修改结果输出。

Input Format

第一行两个正整数 n,m,意义如上 第二行 n 个整数，表示数组初始状态 接下来 m 行，每行两个整数表示一次修改 最后一行 m 个正整数表示一个排列。

Output Format

共 m 行，每行 n 个整数，描述修改后的数组

3 3
1 2 3
1 2
2 3
3 4
2 3 1

2 3 3
2 3 4
2 2 3

Hint

数据范围

0<n,m≤1000