题目描述
美术课上,老师正在教同学们画水彩画。
小诚已想好画什么了。他打算在画纸上按顺序涂 n 次颜料,第 i 次的颜色是。调色盘共有 m 个格子,起初都是干净的。每次涂色时,若调色盘中有要用的颜料,直接用就行了;若还有干净的格子,小诚就把要用的颜料挤在上面,再去使用;否则若没有干净的格子了,小诚会把调色盘上最久没有用到的那个格子清理干净,再把要用的颜料挤在上面。
请你计算,小诚一共要清理几次格子。
【输入格式】
输入共两行:
第 1 行,两个空格隔开的正整数 n, m;
第 2 行,n 个空格分开的整数,表示按顺序要用到的颜料的颜色。
【输出格式】
输出共一行:
一个整数,表示一共要清理几次格子。
输入样例:4 1
1 1 2 1
输出:2
求题解谢谢,这道题不太会