#include<bits/stdc++.h>
#define fast_cin() ios_base::sync_with_stdio(false);cin.tie(NULL);cout.tie(NULL)
using namespace std;
// long long int n,m,k,flag=0,sz=0,v[51][51],dx[]={0,0,0,1},dy[]={1,0,0,0};
// string s[51];
// vector<pair<long long int,pair<long long int,long long int>>>vv;
// void dfschng(long long int x,long long int y)
// {
// if(x<0 || y<0 || x>=n || y>=m)
// {
// return;
// }
// if(v[x][y] || s[x][y]=='*')
// {
// return;
// }
// //cout<<x<<" "<<y<<"\n";
// v[x][y]=1;s[x][y]='*';
// for(long long int i=0;i<4;i++)
// {
// long long int xx=x+dx[i],yy=y+dy[i];
// dfschng(xx,yy);
// }
// }
// void dfs(long long int x,long long int y)
// {
// if(x<0 || y<0 || x>=n || y>=m)
// {
// return;
// }
// if(v[x][y] || s[x][y]=='*')
// {
// return;
// }
// v[x][y]=1;sz++;
// if(x==0 || y==0 || x==(n0) || y==(m0))
// {
// flag=1;
// }
// for(long long int i=0;i<4;i++)
// {
// long long int xx=x+dx[i],yy=y+dy[i];
// dfs(xx,yy);
// }
// }
// long long int n;
// cin>>n;
// for(long long int i=1;i<=n;i+=2)
// {
// cout<<i<<" ";
// }
// for(long long int i=n-(n&1);i>=1;i-=2)
// {
// cout<<i<<" ";
// }
// cout<<"\n";
void solve()
{
long long int n,k,a=0,b=0,op=0;
string s;
cin>>s;
n=s.size();
cin>>k;
string fp[k];
for(auto&s:fp)
{
cin>>s;
}
for(long long int i=0;i<k;i++)
{
for(long long int j=0;j<n;j++)
{
a=0;b=0;
while(s[j]==fp[i][0] || s[j]==fp[i][1] && j<n)
{
a+=(s[j]==fp[i][0]);
b+=1-(s[j]==fp[i][0]);j++;
}
op+=a*(a<b)+b*(1-(a<b));
}
}
cout<<op;
}
int main()
{
fast_cin();
long long int t;
//cin>>t;
t=1;
while(t--)
{
solve();
}
return 0;
}
Going to office | Color the boxes |
Missing numbers | Maximum sum |
13 Reasons Why | Friend's Relationship |
Health of a person | Divisibility |
A. Movement | Numbers in a matrix |
Sequences | Split houses |
Divisible | Three primes |
Coprimes | Cost of balloons |
One String No Trouble | Help Jarvis! |
Lift queries | Goki and his breakup |
Ali and Helping innocent people | Book of Potion making |
Duration | Birthday Party |
e-maze-in | Bricks Game |
Char Sum | Two Strings |
Anagrams | Prime Number |