import java.util.*;
public class Main{
public static void main(String args[]){
Scanner sc=new Scanner(System.in);
int a2z[]=new int[26];
char line[]=sc.nextLine().toCharArray();
int num=Integer.parseInt(sc.nextLine());
for(int j=0;j<line.length;j++){
a2z[line[j]-'a']++;
}
Arrays.sort(a2z);
int j=25;
while(num!=0){
a2z[j]--;
Arrays.sort(a2z);
num--;
}
int sum=0;
for(int i=0;i<26;i++)
{
sum+=a2z[i]*a2z[i];
}
System.out.print(sum);
}
}
这道题的思路是每次将最大的数字减1