描述

给定一个有\(n\)个元素的整数数组和参数\(t\)，对数组进行去重。

对于每个重复出现的数，若\(t=0\)，则只保留该数第一次出现的位置；若\(t=1\)，则只保留该数最后一次出现的位置。

格式

输入格式

共两行，第一行为\(n\)和\(t\)，第二行为\(n\)个整数，第\(i\)个整数为\(a_i\)。

输出格式

一行，去重后的数组，每两个整数之间用一个空格隔开。

样例

样例1

样例输入1

3 0
1 3 1

样例输出1

1 3

样例2

样例输入2

3 1
1 3 1

样例输出2

3 1

数据范围

\(1\leq n\leq 10^4\)，\(0\leq a_i\leq 1000\)，保证\(t\)一定为\(0\)或\(1\)。

限制

内存64MB，每个测试点1s。