-
Notifications
You must be signed in to change notification settings - Fork 1
/
A_Recent_Actions.cpp
110 lines (92 loc) · 2.66 KB
/
A_Recent_Actions.cpp
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef pair<int, int> pii;
typedef pair<ll, ll> pll;
typedef pair<string, string> pss;
typedef vector<int> vi;
typedef vector<vi> vvi;
typedef vector<pii> vii;
typedef vector<ll> vl;
typedef vector<vl> vvl;
#define FOR(a, b, c) for (int(a) = (b); (a) < (c); ++(a))
#define FORN(a, b, c) for (int(a) = (b); (a) <= (c); ++(a))
#define FORD(a, b, c) for (int(a) = (b); (a) >= (c); --(a))
#define FORSQ(a, b, c) for (int(a) = (b); (a) * (a) <= (c); ++(a))
#define FORC(a, b, c) for (char(a) = (b); (a) <= (c); ++(a))
#define FOREACH(a, b) for (auto&(a) : (b))
#define MAX(a, b) a = max(a, b)
#define MIN(a, b) a = min(a, b)
#define YES cout << "YES\n";
#define NO cout << "NO\n";
#define Yes cout << "Yes\n";
#define No cout << "No\n";
#define TC(t) while (t--)
#define mod 1000000007
#define FastIO ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL);
ll inv(ll i) {if (i == 1) return 1; return (mod - ((mod / i) * inv(mod % i)) % mod) % mod;}
ll mod_mul(ll a, ll b) {a = a % mod; b = b % mod; return (((a * b) % mod) + mod) % mod;}
ll mod_add(ll a, ll b) {a = a % mod; b = b % mod; return (((a + b) % mod) + mod) % mod;}
ll gcd(ll a, ll b) { if (b == 0) return a; return gcd(b, a % b);}
ll ceil_div(ll a, ll b) {return a % b == 0 ? a / b : a / b + 1;}
class dsu {
public:
vector<int> parent;
dsu(int n) {
parent.resize(n);
for (int i = 0; i < n; i++) parent[i] = i;
}
int findParent(int u) {
return parent[u] = (parent[u] == u ? u : findParent(parent[u]));
}
void _union(int u, int v) {
int pv = findParent(v);
int pu = findParent(u);
if (pv != pu) parent[pv] = pu;
}
};
#define MOD 1000000007
#define SIZE 1e6+2
#define endl "\n"
ll pwr(ll a, ll b) {a %= mod; ll res = 1; while (b > 0) {if (b & 1) res = res * a % mod; a = a * a % mod; b >>= 1;} return res;}
bool primes[1000001]={true};
int N=1000000;
void sieve(){
FOR(i,0,N){
if(primes[i]==true){
for(int j=i*i;j<=N;j+=i)primes[i]=false;
}
}
}
void solve(){
ll n,m; cin>>n>>m;
vector<ll>v(m);
for(ll i=0; i<m; i++) cin>>v[i];
map<ll,ll>mp;
for(ll i=1; i<=n; i++) mp[i]=-1;
ll mom=1;
ll temp=n;
for(ll i=0; i<m; i++){
if(temp==0) break;
if(mp.find(v[i])==mp.end()){
mp[v[i]]=1;
mp[temp]=mom;
temp--;
}
mom++;
}
for(auto x: mp){
if(x.first<=n) cout<<x.second<<" ";
}
cout<<endl;
}
int32_t main(){
ios_base::sync_with_stdio(false);
cin.tie(0);
cout.tie(0);
ll t=1;
cin>>t;
TC(t){
solve();
}
}