鱼的记忆 - 题目详情 - XMOJ

ID: 1442

传统题

1000ms

128MiB

难度: 10

上传者:

标签>

栈

问题说明

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

输入格式

第一行输入n(n<=100)和m(m<=10)，第二行输入n个字符。

输出格式

输出查看书本的次数。

7 3
a b a e d d a

来源/分类

栈