尽管如今人类阅读的纸质书籍越来越少,但土拨鼠的读书人数却在激增。 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
尽管如今人类阅读的纸质书籍越来越少,但土拨鼠的读书人数却在激增。 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