Trò chơi bài

Có $n$ lá bài, mỗi lá được ghi một chữ cái in hoa. Bạn phải chọn ra đúng $k$ lá bài trong số đó.

Sau khi chọn, với mỗi lá bài đã chọn bạn nhận được số xu bằng số lá bài đã chọn có cùng chữ cái với nó (kể cả chính nó). Tổng số xu nhận được là tổng của các giá trị này trên tất cả các lá bài đã chọn.

Nói cách khác, nếu trong số $k$ lá đã chọn có $c$ lá cùng ghi một chữ cái, thì nhóm chữ cái đó đóng góp $c^2$ xu vào tổng.

Hãy tìm số xu lớn nhất có thể nhận được.

Dữ liệu vào

• Dòng đầu chứa hai số nguyên $n$ và $k$.
• Dòng thứ hai chứa một xâu gồm $n$ chữ cái in hoa (không có dấu cách), chữ cái thứ $i$ là chữ trên lá bài thứ $i$.

Dữ liệu ra

• In ra một số nguyên duy nhất — số xu lớn nhất có thể nhận được.

Ràng buộc

• $1\le k\le n\le {10}^5$
• Các lá bài chỉ ghi chữ cái in hoa từ A đến Z.

Ví dụ