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