1549: 替换

$给定一个长度为n的整数序列，要对这个序列进行q次操作每次操作给出两个数a,b,代表把序列中的a全部替换为b，每次操作后计算序列所有数的和$

第一行两个整数n,q代表序列长度和操作次数    
第二行n个整数,代表序列中的元素  
接下来两个整数a, b, 表示将序列中的所有a替换为b  
1 <= n ,q<= 1e5
1 <= a,b <= 1e5

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

60
44
48
48
51
42
32
44
50
56