GESP 1-4级 -- GESP 5-8级 -- CSP-J/S --

A10894. $Heidi and Library (medium)$

编程题普及/提高-

知识点

贪心算法集合维护数据结构

题目描述

Whereas humans nowadays read fewer and fewer books on paper, book readership among marmots has surged. Heidi has expanded the library and is now serving longer request sequences.

输入格式

Same as the easy version, but the limits have changed: $1<=n,k<=400000$ .

输出格式

Same as the easy version.

输入输出样例

输入 #1

4 100
1 2 2 1

输出 #1

输入 #2

4 1
1 2 2 1

输出 #2

输入 #3

4 2
1 2 3 1

输出 #3

上一题去做题下一题