#include<bits/stdc++.h>
#define maxn 1000005
using namespace std;
typedef long long ll;
ll q,y,z[maxn],f[maxn],cnt = 0;
int main(){
    string s;
    cin>>s;
    for(ll i = 0;i < s.length();i++){
        if(s[i] == 'I') cnt++;
        else if(s[i] == 'D') cnt--;
        if(cnt >= 0){
            z[cnt]++;
        }
        else if(cnt < 0){
            f[abs(cnt)]++;
        }
    }
    cin>>q;
    for(ll i = 1;i <= q;i++){
        cin>>y;
        if(y >= 0){
            cout<<z[y]<<endl;
        }
        else if(y < 0){
            cout<<f[abs(y)]<<endl;
        }
    }
    return 0;
}