Trò chơi phiêu lưu thẻ bài theo lượt 『Trò chơi bắt quái vật bằng thẻ bài đại khái』 do công ty game đẳng cấp thế giới KDH Corp. phát triển cuối cùng đã ra mắt hôm nay! Dưới đây là luật chơi được mô tả trong sách hướng dẫn:

• Người chơi bắt đầu trò chơi với mỗi loại thẻ từ số $1$ đến số $K$ trên tay, mỗi loại một lá.
• Trò chơi bao gồm tổng cộng $N$ lượt, mỗi lượt sẽ có tối đa một con quái vật xuất hiện trong số các quái vật từ số $1$ đến số $K$.
• Trong mỗi lượt, người chơi có thể đánh ra tối đa $2$ lá bài từ trên tay. Người chơi cũng có thể chọn không đánh lá bài nào và bỏ qua lượt.
• Nếu người chơi đánh ra lá bài có số hiệu trùng với số hiệu của con quái vật xuất hiện trong lượt đó, con quái vật sẽ bị tiêu diệt.
• Nếu một con quái vật xuất hiện trong lượt mà không bị tiêu diệt trong lượt đó, nó sẽ bỏ chạy sau khi lượt kết thúc.
• Sau khi người chơi đã sử dụng hết các lá bài trên tay, sau khi lượt kết thúc, người chơi sẽ nhận lại mỗi loại thẻ từ số $1$ đến số $K$ một lá vào tay.
• Tiêu diệt càng nhiều quái vật thì điểm số đạt được càng cao.

Dohun, một cao thủ game ẩn danh, đã giành vị trí số $1$ ngay khi 『Trò chơi bắt quái vật bằng thẻ bài đại khái』 ra mắt, nhưng đối thủ của anh là Kangmin đang đe dọa vị trí đó! Vì lo lắng, Dohun muốn ghi lại số điểm tối đa có thể để ngăn chặn việc bị cướp mất vị trí số $1$. Hãy giúp Dohun tìm ra số lượng quái vật tối đa có thể tiêu diệt trong mỗi trò chơi để anh ấy có thể giữ vững vị trí số $1$ một cách chắc chắn hơn.

Dữ liệu vào

Dòng đầu tiên chứa tổng số lượt chơi $N$ và loại thẻ cũng như quái vật $K$, cách nhau bởi dấu cách ($1 \le N, K \le 500\,000$). Dòng thứ hai chứa loại quái vật xuất hiện trong mỗi lượt $c_1, c_2, \dots, c_N$, cách nhau bởi dấu cách ($0 \le c_i \le K$). Nếu $c_i = 0$, điều đó có nghĩa là không có quái vật nào xuất hiện ở lượt $i$.

Dữ liệu ra

In ra số lượng quái vật tối đa có thể tiêu diệt.

Ví dụ

Ví dụ 1

6 4
1 1 2 2 3 3

5

Ví dụ 2

10 5
1 2 2 0 3 3 0 5 4 4

7

Ghi chú

Trong ví dụ đầu tiên, nếu đánh bài theo thứ tự sau trong mỗi lượt, người chơi có thể tiêu diệt tất cả quái vật ngoại trừ con quái vật số $1$ xuất hiện ở lượt $2$.

i. Đánh thẻ số $1$ và thẻ số $3$ để tiêu diệt quái vật số $1$. ii. Đánh thẻ số $4$. Quái vật số $1$ không bị tiêu diệt và bỏ chạy. iii. Đánh thẻ số $2$ để tiêu diệt quái vật số $2$. Vì đã đánh hết bốn lá bài, sau khi kết thúc lượt, người chơi nhận lại các lá bài vào tay. iv. Đánh thẻ số $1$ và thẻ số $2$ để tiêu diệt quái vật số $2$. v. Đánh thẻ số $3$ và thẻ số $4$ để tiêu diệt quái vật số $3$. Vì đã đánh hết bốn lá bài, sau khi kết thúc lượt, người chơi nhận lại các lá bài vào tay. vi. Đánh thẻ số $3$ để tiêu diệt quái vật số $3$.