回文字符串是指反序后与原序相同，如aba，现在给你一个数字组成字符串，并给你一些互换规则，比如1 2 表示1和2可以互换，
互换具有传导性，比如 1 2 和 2 3 则1 3可以互换，请求出最大的回文子序列。

第二行开始的k行，每行两个正整数 x和y

最后一行输入m个正整数，表示题目中所提的数字串，每个数≤n。

10 7 6 
1 3 
5 7 
3 5 
2 6 
2 4 
8 4 
10 9 
1 9 2 3 10 3

5