read -dx n k s
for((i=k<n?0:-n;i<k%n;t?--t:++z,t+=x,u+=x,z+=!i*(n>u)*(k-n)/n*(n-u))){
x=${s:i++:1}
}
echo $z