B'You are given n intervals and m points on the number line. The i -th intervals covers coordinates [l_i,r_i] and the i -th point is on coordinate i and has coefficient p_i . Initially, all points are not activated. You should choose a subset of the m points to activate. For each of n interval, we define its cost as: Your task is to maximize the sum of the costs of all intervals by choosing which points to activate. Each test contains multiple test cases. The first line of input contains a single integer t ( 1 <= t <= 10^5 ) -- the number of test cases. The description of test cases follows. The first line of each test case contains two integers n and m ( 1 <= n <= 10^6, 1 <= m <= 10^6 ) -- the number of intervals and the number of points. The following n lines of each test case contains two integers l_i and r_i ( 1 <= l_i <= r_i <= m ) -- the endpoints of the i -th interval. The following line of each test case contains m integers p_1,p_2, ldots,p_m ( 0 <= p_i <= 10^9 ) -- the coefficients of the points. It is guaranteed that the sum of n does not exceed 10^6 and the sum of m does not exceed 10^6 . Output the maximum possible sum of costs of all intervals. In the first sample, we can activate points 1 and 8 . The sum of costs of all intervals will be 78+30=108 . In the second sample, we will activate no points. The sum of costs of all intervals will be 0 . '...