U523431 Peter.H.N的招牌

**Peter.H.N**是一名保安，他**身高五尺，膘肥体重**

**Peter.H.N**最近开了一家店，需要一个招牌，但是由于Peter.H.N资金紧缺，导致他招牌上的店铺名称是赞助商取得，特别的长。 但是Peter.H.N为了节省资金，想要他的招牌名称尽可能的短，而且赞助商也允许他将招牌名称中的一些关键词换成另一些关键词，于是Peter.H.N想要问你他的招牌名称的最短长度是多少

第一行输入一个字符串，表示Peter.H.N的招牌名称\ 接下来输入一个非负整数$n$,表示有多少个关键词可以被替换为另一个关键词\ 接下来$n$行，每行两个字符串$S1i，S2i$，招牌名称中如果存在**字串**于$S1i$相等，则此子串可被替换为$S2i$（可无限使用）

输出一个正整数，表述Peter.H.N的招牌的最短长度

**此题无数据，求最优时间复杂度代码及思路** 样例一解释\ **abc**defg->**kruskal**defg\ krus**kaldefg**->krus**p** 样例二解释\ 不替换关键词长度最短 样例三解释\ ab**cde**->ab**jklp**\ a**bjkl**p->a**bc**p\ **abcp**->**l** 样例四解释\ **ab ab ab ab**->**a a a a**\ **aa aa**->**a a**\ **aa**->**a**（空格为辅助判断，原本样例不存在）