#include <bits/stdc++.h>
using namespace std;
int n,j;
string a;
int b[11][11];
int main()
{
cin>>n>>j;
cin>>a;
getchar();
while(j--){
char x,y;
scanf("%c%c",&x,&y);
getchar();
int x1=0,y1=0;
for(int i=0;i<n;i++){
if(x==a[i]) x1=i;
if(y==a[i]) y1=i;
}
b[x1][y1]=1;
b[y1][x1]=1;
}
for(int i=0;i<n;i++){
int cot=0;
for(int t=0;t<n;t++){
if(b[i][t]==1) cot++;
}
if(i!=n-1) cout<<cot<<" ";
else cout<<cot;
}
return 0;
}
10-28
2281
![](https://csdnimg.cn/release/blogv2/dist/pc/img/readCountWhite.png)
11-29
2644
![](https://csdnimg.cn/release/blogv2/dist/pc/img/readCountWhite.png)
11-20
1563
![](https://csdnimg.cn/release/blogv2/dist/pc/img/readCountWhite.png)