Codeforces Round #327 (Div. 2) B Rebranding

/*
 
自从做了DP专题就没做cf惹，然而并没有什么用哇= =dp还是没啥赶脚，cf也欠了一大堆哇,还是渣渣哦多克!
题意： 
给出字符串长度和要互换的字母组数，求互换后的串。
把每个字母最后换成啥保存起来最后输出即可。 
*/
#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
const int maxn=200005;
char s[maxn];
char f[30];
int main()
{
    int l,n;
    char p[5],q[5];
    while(scanf("%d%d",&l,&n)!=EOF)
    {
        getchar();        
        scanf("%s",s);
        for(int i=0;i<26;i++)
            f[i]=i+97;
        for(int i=0;i<n;i++)
        {
            scanf("%s%s",p,q);
            for(int j=0;j<26;j++)
            {                ;
                if(f[j]==p[0])
                {
                    f[j]=q[0];    continue;
                } 
                if(f[j]==q[0])
                {
                    f[j]=p[0]; continue;
                } 
            }
        }
        for(int i=0;i<l;i++)    
        {
            printf("%c",f[s[i]-97]);    
        }                    
        printf("\n");
    }
    return 0;
}