#include <iostream>
#include <vector>
#include <algorithm>
#include <map>
using namespace std;
typedef long long int ll;
int main(){
    cin.tie(nullptr);
    ios::sync_with_stdio(false);
    int n; cin >> n;
    string s; cin >> s;
    int q; cin >> q;
    while(q--){
        int k; cin >> k;
        ll ans=0;
        ll d=0,m=0,dm=0;
        for(int i=0;i<n;i++){
            if(i>=k){
                if(s[i-k]=='D'){
                    d--;
                    dm-=m;
                }
                else if(s[i-k]=='M')m--;
            }
            if(s[i]=='D'){
                d++;
            }
            else if(s[i]=='M'){
                dm+=d;
                m++;
            }
            else if(s[i]=='C'){
                ans+=dm;
            }
        }
        cout << ans << endl;
    }
}