数组去重
描述
给定一个有\(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。