Dễ Dàng

Trong một buổi họp nhóm, quản lý của FullHouse Dev đã đưa ra một bài toán đơn giản để kiểm tra kỹ năng xử lý mảng của các lập trình viên. Mặc dù đây là một bài toán cơ bản, nhưng nó sẽ giúp đội ngũ rèn luyện tư duy logic và kỹ năng lập trình.

Bài toán

FullHouse Dev được cung cấp một mảng có kích thước \(N\) và một số nguyên \(M\). Nhiệm vụ của họ là tính toán sự chênh lệch giữa tổng lớn nhất và tổng nhỏ nhất của \(N-M\) phần tử trong mảng đã cho.

INPUT FORMAT:

• Dòng đầu tiên chứa một số nguyên \(T\) biểu thị số lượng test case.
• Dòng đầu tiên của mỗi test case chứa hai số nguyên \(N\) và \(M\).
• Dòng tiếp theo chứa \(N\) số nguyên cách nhau bởi dấu cách, biểu thị các phần tử của mảng.

OUTPUT FORMAT:

• Với mỗi test case, in ra kết quả trên một dòng mới.

Ràng buộc:

• \(1 \leq T \leq 10\)
• \(1 \leq N \leq 1000\)
• \(1 \leq a[i] \leq 1000\)

Ví dụ

INPUT

1
5 1
1 2 3 4 5

OUTPUT

4

Giải thích

Trong ví dụ này, \(M\) là 1 và \(N\) là 5, nên FullHouse Dev cần tính toán tổng lớn nhất và nhỏ nhất sử dụng \(5-1 = 4\) phần tử.

• Tổng lớn nhất sử dụng 4 phần tử sẽ là \(2+3+4+5 = 14\).
• Tổng nhỏ nhất sử dụng 4 phần tử sẽ là \(1+2+3+4 = 10\).
• Chênh lệch sẽ là \(14 - 10 = 4\).

Thông qua bài toán này, quản lý muốn đánh giá khả năng xử lý mảng và tính toán của các thành viên FullHouse Dev, đồng thời giúp họ rèn luyện kỹ năng giải quyết vấn đề một cách hiệu quả.