题目描述
仅供参考
样例
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.LinkedList;
import java.util.Queue;
public class Main {
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
String[] s = br.readLine().split(" ");
int n = Integer.parseInt(s[1]);
int m = Integer.parseInt(s[0]);
int[] arr = new int[n];
String[] s1 = br.readLine().split(" ");
for (int i = 0; i < arr.length; i++) {
arr[i] = Integer.parseInt(s1[i]);
}
int res = 0;
int k = 0;
Queue<Integer> set = new LinkedList<>();
for (int i : arr) {
if (!set.contains(i)) {
if (k < m) {
set.add(i);
res++;
k++;
} else if (k >= m) {
set.poll();
set.add(i);
res++;
}
}
}
System.out.println(res);
}
}