19按规则查找数组中的数据

已知一个数组有n个数字,这n个数字的最大值为n,请查找数组的第一个数字a1,再查找数组的第a1个数字,如此共查找m个数字。 

Input

第一行为数字n,m,分别代表数组的大小与查找次数(n<1000)。 接下来一行输入n个数字ai(1<=ai<=n); 

Output

共输出m个数字,每个数字后一个空格,行末换行。 

Examples

Input

5 2
5 2 3 1 4

Output

5 4

来源

lema
Time limit 1 second
Memory limit 128 MB
讨论 统计