practice 4
Thu Oct 12 2023 16:42:58 GMT+0000 (Coordinated Universal Time)
Saved by
@70da_vic2002
#include<bits/stdc++.h>
#include <iostream>
#include <vector>
#include <utility>
#include <iterator>
#include <algorithm>
#include <deque>
#include <cmath>
#include <string>
using namespace std;
//mmaxx=INT_MIN ;
int main()
{
ios::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);
int N,M ;
cin>>N>>M ;
vector<int>C(N) ;
int v[1000000]={0} ;
int arr[N]={0} ;
int count=0 ;
for(int i=0 ;i<N ;i++){
cin>>C[i] ;
v[C[i]]++ ;
if(v[C[i]]==2){
arr[i]=1 ;
}
}
while(M--){
int x;
cin>>x ;
x-=1 ;
count=N-x ;
for(int i=x ;i<N ;i++){
if(arr[i]==1){
count-=1;
}
}
}
cout<<count<<endl;
return 0;
}
content_copyCOPY
https://www.programiz.com/cpp-programming/online-compiler/
Comments