B'Toxel likes arrays. Before traveling to the Paldea region, Serval gave him an array a as a gift. This array has n pairwise distinct elements. In order to get more arrays, Toxel performed m operations with the initial array. In the i -th operation, he modified the p_{i} -th element of the (i-1) -th array to v_{i} , resulting in the i -th array (the initial array a is numbered as 0 ). During modifications, Toxel guaranteed that the elements of each array are still pairwise distinct after each operation. Finally, Toxel got m+1 arrays and denoted them as A_{0}=a, A_{1}, ldots,A_{m} . For each pair (i,j) ( 0 <= i<j <= m ), Toxel defines its value as the number of distinct elements of the concatenation of A_{i} and A_{j} . Now Toxel wonders, what is the sum of the values of all pairs? Please help him to calculate the answer. Each test contains multiple test cases. The first line contains the number of test cases t ( 1 <= t <= 10^{4} ). The description of the test cases follows. The first line of each test case contains two integers n and m ( 1 <= n,m <= 2 cdot10^{5} ) -- the length of the array and the number of operations. The second line of each test case contains n integers a_{1},a_{2}, ... ,a_{n} ( 1 <= a_{i} <= n+m ). It is guaranteed that all a_i are pairwise distinct. Each of the next m lines of each test case contains two integers p_{i} and v_{i} ( 1 <= p_{i} <= n , 1 <= v_{i} <= n+m ) -- the position of the modified element and its new value. It is guaranteed that the elements of each array are still pairwise distinct after each modification. It is guaranteed that the sum of n and the sum of m over all test cases do not exceed 2 cdot10^{5} . For each test case, print a single integer -- the sum of the values of all pairs of arrays. In the first test case, the arrays change as f'...