K đội cân bằng

Có $n$ học sinh, học sinh thứ $i$ có trình độ lập trình là $a_i$.

Bạn cần lập các đội để tham gia một kỳ thi lập trình. Bạn được lập không quá $k$ đội (và ít nhất một đội), mỗi đội không rỗng, sao cho tổng số học sinh trong các đội là lớn nhất.

Mỗi đội phải cân bằng: trình độ của hai học sinh bất kỳ trong cùng một đội chênh lệch nhau không quá $5$. Các đội độc lập với nhau (chênh lệch trình độ giữa hai học sinh ở hai đội khác nhau không quan trọng).

Một số học sinh có thể không được xếp vào đội nào.

Hãy in ra tổng số học sinh lớn nhất có thể có trong không quá $k$ (và ít nhất một) đội cân bằng, không rỗng.

Dữ liệu vào

• Dòng đầu chứa hai số nguyên $n$ và $k$ , số học sinh và số đội tối đa.
• Dòng thứ hai chứa $n$ số nguyên $a_1,a_2,\dots ,a_n$ , trình độ của các học sinh.

Dữ liệu ra

In ra một số nguyên: tổng số học sinh lớn nhất có thể.

Ràng buộc

• $1\le k\le n\le 5000$
• $1\le a_i\le {10}^9$

Ví dụ