VONGTRON Dãy vòng tròn

Cho N chữ cái in hoa a₁, a₂, …, a_N xếp thành vòng tròn. Tìm xâu S tạo bởi K chữ cái ở vị trí liên tiếp có giá trị lớn nhất.

Input

·        Dòng đầu 2 ghi số N K (3 ≤ N ≤ 10³; 2 ≤ K ≤ N)

·        Dòng thứ hai ghi N chữ cái in hoa a₁, a₂, …, a_N.

Output: ghi tổng lớn nhất tìm được

Input	Output	Giải thích
6 4 A D B A D C	DCAD	A C           D D           B        A