read l
read n
read -aw
for((;j<=l;i<n?++c[w[i++]]:c[j]--?a+=j,d+=a<=l:++j)){ :;}
echo $d