Tiệm bánh ngọt

Slastyona mở một tiệm bánh. Trong hôm nay lò nướng sẽ làm ra $n$ chiếc bánh, theo thứ tự với loại lần lượt là $a_1,a_2,\dots ,a_n$.

Slastyona phải đóng đúng $k$ hộp, mỗi hộp chứa một đoạn liên tiếp (ít nhất một chiếc) các bánh, và mỗi chiếc bánh đi vào đúng một hộp. Giá trị của một hộp bằng số loại bánh phân biệt chứa trong nó.

Hãy tìm tổng giá trị lớn nhất có thể của $k$ hộp.

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$ — loại các bánh theo thứ tự lò nướng tạo ra.

Dữ liệu ra

Một số nguyên duy nhất — tổng giá trị lớn nhất có thể của $k$ hộp.

Ràng buộc

• $1\le n\le 35000$
• $1\le k\le min(n,50)$
• $1\le a_i\le n$

Ví dụ