Heidi va thu vien

Thư viện phục vụ $n$ yêu cầu mượn sách theo thứ tự. Yêu cầu thứ $i$ cần cuốn sách $a_i$.

Tại mọi thời điểm, thư viện chỉ có thể giữ tối đa $k$ cuốn sách trên kệ.

Xử lý các yêu cầu lần lượt. Khi tới yêu cầu cuốn $a_i$:

• Nếu cuốn $a_i$ đang có trên kệ thì phục vụ ngay, không tốn chi phí.
• Nếu cuốn $a_i$ chưa có trên kệ thì phải mua cuốn đó với chi phí $1$, rồi đặt lên kệ. Nếu lúc đó kệ đã đủ $k$ cuốn thì trước tiên phải bỏ bớt một cuốn bất kỳ đang có trên kệ (việc bỏ sách không tốn chi phí).

Sách đã bỏ khỏi kệ, nếu về sau cần lại thì phải mua lại từ đầu.

Hãy xác định tổng chi phí nhỏ nhất (số cuốn sách phải mua) để phục vụ hết toàn bộ dãy yêu cầu.

Dữ liệu vào

• Dòng đầu chứa hai số nguyên $n$ và $k$.
• Dòng thứ hai chứa $n$ số nguyên $a_1,a_2,\dots ,a_n$ là mã sách của các yêu cầu.

Dữ liệu ra

• Một số nguyên duy nhất: tổng chi phí nhỏ nhất.

Ràng buộc

• $1\le n,k\le 400000$
• $1\le a_i\le 400000$

Ví dụ