1311C

#include <bits/stdc++.h>

using namespace std;
//string alphabet = "abcdefghijklmnopqrstuvwxyz";

int main()
{
    int t;
    cin >> t;
    while(t--){
        int n,m,p;
        cin >> n >> m;
        vector<int> ans(26, 0);
        vector<int> pr(n,0);
        string s;
        cin >> s;
        for(int i = 0; i < m; ++i){
            int x;
            cin >> x;
            pr[--x]++;
        }
        int k = -1;
        while(k < n-1){
            k++;
            if(pr[k] == 0){
                ans[s[k] - 'a']++;
            }
            else {
                ans[s[k] - 'a']++;
                pr[k]--;
                k = -1;
            }

        }
        for(int i = 0; i < 26; i++){
            cout << ans[i] << " ";
        }
        cout << endl;
    }
}