← 返回题目列表

Codeforces · 802/A2

A2. 海蒂和图书馆(中)

中文机器翻译题面 查看原题

尽管如今人类阅读的纸质书籍越来越少,但土拨鼠的读书人数却在激增。 Heidi 扩展了库,现在可以提供更长的请求序列。

输入

与简单版本相同,但限制已更改: 1 ≤ n, k ≤ 400 000.

输出

与简单版本相同。

示例

输入
复制

4 100
1 2 2 1

输出
复制

2

输入
复制

4 1
1 2 2 1

输出
复制

3

输入
复制

4 2
1 2 3 1

输出
复制

3