#include #include #include #include #include #include using namespace std; char s[50001]; char c[5000][11]; int m,ans; set st; int main(){ scanf("%s %d",s,&m); for(int i=0;i