Cho một xâu ~s~ chỉ bao gồm các kí tự chữ cái in thường và một số nguyên ~k~.

Bạn được phép xóa đi ~k~ kí tự ở trong xâu. Sau khi xóa đi ~k~ kí tự thì giá trị của nhỏ nhất của xâu bằng bao nhiêu? Biết rằng giá trị của xâu là tổng các bình phương số lượng của mỗi kí tự riêng biệt trong xâu

Ví dụ: ~s=abccc~, ~k = 1~. Ta sẽ xóa đi kí tự ~c~, xâu ~s=abcc~.

Giá trị của xâu là: ~1^2+1^2+2^2=6~

**Dữ liệu vào: **

• Xâu ~s~ và số nguyên ~k~ ~(1 ≤ k, |s| ≤ 10^5)~

Kết quả:

• Một số nguyên cho biết giá trị nhỏ nhất của xâu s sau khi xóa k ký tự

Ví dụ:

input01

abccc 1 

Output01

6 

input02

aabcbcbcabcc 3 

Output02

27