题库练习 鱼的记忆
← 上一题 下一题 →

A3425 | 鱼的记忆

时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

小码君刚开始学习字符,碰到不会的字符就会查看书本并记住,但是他的记性不好,他最多只能记住m个字符,如果他已经记住m个字,那么当有不认识的字符时就会再查看书本并记住,同时忘记最开始记住的字符,现在有n个字符,请问他总共会查看书本多少次?

输入格式

第一行输入n和m,第二行输入n个字符。

输出格式

输出需要查询书本的次数

输入输出样例

输入 #1
7 3
a b a e d d a
输出 #1
5
C++ 编辑器
输入
输出