|
|||
Jumping ChampaChampa loved traveling the world. He loved going from one city to the other. Being the miser that he is, he never wishes to spend any money. Champa, instead, jumps from one city to the other. Also he likes trips of high quality. He can start at any city of his choice. Given that he has visited the ith city, he will not visit it again, he will only visit the remaining unvisited cities. This means that Champa will jump N – 1 times in total, so that he can visit all of the N cities. Given two cities at heights A and B, the amount of money spent is Q · |A – B| where Q is the quality of a trip. Champa has a list of cities he's dying to visit. Can you tell the minimum amount of money Champa would have to spend to visit all of the cities? Input SpecificationThe first line contains T, the number of test cases (1 ≤ T ≤ 103). Each test case is described by two lines. The first line of each test case contains N, describing the number of cities that Champa wishes to visit, followed by Q, which is the quality of the whole trip (1 ≤ Q, N ≤ 103). The following line contains N space-separated integers Hi, which describe the heights of the cities (1 ≤ Hi ≤ 3 · 106). Output SpecificationT lines, each containing a single integer such that the answer in the ith line contains the answer to the ith test case. Sample Input
Output for Sample Input
Sample ExplanationIn the first test case, there are two cities that Champa wishes to visit. The difference in heights between the two cities is 1, and the quality of the trip is 4. So, the output is 1 · 4 = 4. In the second test case, there is just one city. As a result of this, there is no jump. So, the output is 0 · 5 = 0. |
|||
University of Debrecen; Faculty of Informatics; v. 09/30/2024 |