题解

#include<iostream>
using namespace std;
int n,m,cnt=0,head=0,tail=0;
char a[110],b[110];
void push(int t){
	tail++;
	b[tail]=t;
}
void pop(){
	head++;
}
int size(){
	return tail-head;
}
bool check(char k){
	for(int i=head+1;i<=tail;i++){
		if(b[i]==k){
            return 0;
        }
	}
	return 1;
}
int main(){
	cin>>n>>m;
	for(int i=0;i<n;i++){
		cin>>a[i];
	}
	for(int i=0;i<n;i++){
		if(check(a[i])!=0){
			if(size()>=m){
				pop();
			}
			push(a[i]);
			cnt++;
		}
	}
	cout<<cnt;
	return 0;
}