Bob có một bộ đồ chơi gồm ~n~ khối gỗ, khối gỗ thứ ~i~ có độ cao ~h_i~.

Hôm nay, cậu quyết định lấy ~k~ khối gỗ trong bộ đồ chơi của mình để xây tháp. Một dãy ~k~ khối gỗ có độ cao ~v_1, v_2, \dots, v_k~ sẽ xây được một tòa tháp có độ chênh vênh là ~\min\limits_{1 \le i < j \le k}|v_i-v_j|~.

Lựa mãi không biết nên lấy những khối gỗ nào cho phù hợp. Vì vậy, thay vì chơi xếp hình, Bob chuyển hướng sang tính độ chênh vênh của mọi tòa tháp có thể xây dựng được.

Bạn hãy giúp Bob tính xem, trong tất cả các cách chọn ~k~ khối gỗ để xây tháp, tổng độ chênh vênh sẽ là bao nhiêu. Vì kết quả có thể rất lớn, in ra phần dư tổng tính được sau khi chia cho ~998244353~.

Input

• Dòng đầu tiên chứa hai số nguyên dương ~n, k~ là số khối gỗ trong bộ đồ chơi của Bob và số khối gỗ để xây tháp ~(2 \le k \le n \le 10^3)~.

• Dòng thứ hai chứa ~n~ số nguyên dương ~h_1, h_2, \dots, h_n~, số thứ ~i~ là độ cao của khối gỗ thứ ~i~ ~(0 \le h_i \le 10^5)~.

Output

• Một dòng duy nhất chứa kết quả của bài toán.

Scoring

Sample Input 1

5 3
5 4 2 1 3

Sample Output 1

11

Sample Input 2

6 4
2 6 8 10 1 5

Sample Output 2

19

Sample Input 3

4 3
1 2 2 3

Sample Output 3

2