suffix

#include <iostream>
#include <string>
#include <algorithm>
int main() {
    std::string a;
    int q;
    std::cin>>a>>q;
    for(int i=0;i<q;i+=1){
        int x;
        std::cin>>x;
        std::string b = a.substr(0,x);
        auto its = std::mismatch(a.rbegin(), a.rend(),b.rbegin());
        int s = distance(its.first.base(),a.end());
        std::cout<<s<<"\n";
    }
    return 0;
}