1825 - Heidi and Library (medium)

1825.Heidi and Library (medium)

Time Limit: 1s Memory Limit: 256MB

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.

Input Format(From the terminal/stdin)

Same as the easy version, but the limits have changed: 1 \le n,k \le 400000.

Output Format(To the terminal/stdout)

Same as the easy version.

Sample Input 1

Copy

4 100
1 2 2 1
 ·   \n
 · · · \n

Sample Output 1

Copy

2
 \n

Sample Input 2

Copy

4 1
1 2 2 1
 · \n
 · · · \n

Sample Output 2

Copy

3
 \n

Sample Input 3

Copy

4 2
1 2 3 1
 · \n
 · · · \n

Sample Output 3

Copy

3
 \n

Submit

请先登录

Submit

题解(0)