Sang là thành viên của câu lạc bộ sự kiện trường THPT Nguyễn Trung Trực - Bến Lức, bạn có thể làm việc ở rất nhiều vai trò từ không làm gì cả đến làm sếp. Một hôm bạn có trọng trách phải đi chụp hình cho sự kiện đặc biệt ở trường. Mặc dù cái gì cũng biết (kể cả chụp ảnh) nhưng khổ nỗi là bạn không có chiếc máy ảnh xịn xò nào để đi chụp. Rất may, ở chung phòng ký túc xá là bạn Đạt có một chiếc máy ảnh hiệu SUSSYBAKA chụp ảnh rất nét và màu rất đẹp. Nhưng để mượn được chiếc máy ảnh đẳng cấp đấy, Sang cần phải vượt qua một thử thách để chứng minh tài năng nghệ thuật của mình.

Cụ thể Đạt cho ~N~ bạn nam, mỗi bạn nam có chiều cao ~a_i~. Nhiệm vụ của Sang là phải chụp không quá ~K~ bức ảnh sao cho tổng chiều cao phân biệt của các bức ảnh là lớn nhất. Thứ tự của các bạn nam trong quá trình chụp không thay đổi và mỗi bạn chỉ được xuất hiện trong ~1~ bức ảnh.

Tuy cái gì cũng biết nhưng hôm nay Sang bị "thiếu thông minh" đột xuất nên không tài nào giải quyết được. Là một lập trình viên, bạn hãy giúp Sang mượn thành công chiếc máy ảnh nhé!

Dữ liệu vào

• Dòng đầu tiên gồm ~2~ số nguyên dương ~N, K~ ~(K \le N \le 200)~.
• Dòng thứ hai chứa ~N~ số nguyên dương ~a_1,a_2, \dots a_i~ ~(1 \le i \le N; a_i \le 10^9)~.

Kết quả ra

• Một dòng duy nhất là kết quả bài toán.

Ràng buộc

• Có ~50\%~ test tương ứng với ~50\%~ số điểm có ~N \le 50~.
• ~50\%~ test còn lại không còn ràng buộc gì thêm.

Ví dụ

Dữ liệu

5 2
2 3 2 4 4

Kết quả

4

Giải thích

• Chọn ~2~ bức ảnh:
  • Bức thứ nhất chứa bạn nam thứ ~1~ và ~2~, có ~2~ chiều cao phân biệt.
  • Bức thứ hai chứa bạn nam thứ ~3~, ~4~ và ~5~, có ~2~ chiều cao phân biệt.

Vậy kết quả là ~4~.