#include <bits/stdc++.h>
using namespace std;
#define fi first
#define se second
#define all(a) a.begin(),a.end()
#define pb push_back
signed main(){
int n,q;
cin>>n>>q;
vector <int> a(q);
unordered_set <int> win;
int cnt = 0;
for(int i = 0;i < q;i++){
cin>>a[i];
int s = win.size();
win.insert(a[i]);
if(win.size() == s){
win.clear();
cnt++;
win.insert(a[i]);
}
}
cout<<cnt;
}
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |