图书馆的书架上依次摆放着 n 本书,每本书都有一个分类编号。图书管理员计划对书架进行整理,她希望让书架上连续的一段位置上的书全都属于同一个分类。她最多可以进行 k 次操作,每次操作可以选择任意一本书,并将其分类编号改为任意一个已有的分类。最终,她想要知道在最多使用 k 次操作的情况下,能够得到的、分类完全相同的最长连续书段的长度是多少。注意:操作次数可以少于 k,也可以一次都不进行。
书架上的书本数量 n 和分类种类数 m 均不超过 2×105,允许修改的次数 k 满足 0≤k≤n。每本书原本的分类编号均为 1 到 m 之间的整数。
第一行包含三个整数 n、m 和 k,分别表示书本的数量、分类种类的数量以及最多允许修改的书本数量。
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.