Dotcpp  >  编程题库  >  临时记忆
题目 2027:

临时记忆

时间限制: 1s 内存限制: 128MB 提交: 137 解决: 45

题目描述

A喜欢锻炼记忆,他准备了n个书上的内容准备背下来。然而,他的记忆总是有限的,他只能记住m个东西。在记住多余的东西的时候,他会把最先前记忆的东西给忘掉,于是他只能再看看书,重新背下来。

这里我们用不同的数字代表不同的记忆的内容。那么,请计算出,小A重新看书的次数。

输入格式

第一行是两个数n(n<=10000)mm<=100)表示书的内容和他的记忆力

接下来是n个数k1,k2…kn,表示他要依次记忆的东西(ki<=3000)。

输出格式

一个数,表示他看书的次数

样例输入

9 3
1 3 2 8 1 3 2 1 8

样例输出

8

提示

零基础的同学可以先学习基础,教程见:  C语言教程C++教程编译器教程数据结构教程Python教程单片机教程

视频教学见视频网课

标签