Shuffle Card

A deck of card consists of n cards. Each card is different, numbered from 1 to n. At first, the cards were ordered from 1 to n. We complete the shuffle process in the following way, In each operation, we will draw a card and put it in the position of the first card, and repeat this operation for m times.

Please output the order of cards after m operations. 

输出最后一个数后有空格，无换行

The first line of input contains two positive integers n and m.（1<=n,m<=10^5）

The second line of the input file has n Numbers, a sequence of 1 through n.

Next there are m rows, each of which has a positive integer si, representing the card number extracted by the i-th operation.

5 3
1 2 3 4 5
3
4
3

3 4 1 2 5