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},\ ...,\ v_{k}\) sẽ xây được một tòa tháp có độ chênh vênh là \(\min_{1 \leq i < j \leq 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

Dữ liệu vào:

+ 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 \leq k \leq n \leq 10^{3})\).

+ Dòng thứ hai chứa \(n\) số nguyên dương \(h_{1},\ h_{2},\ ...,\ h_{n}\), số thứ \(i\) là độ cao của khối gỗ thứ \(i\ (0 \leq h_{i} \leq 10^{5})\).

Kết quả:

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

Ví dụ:

Ràng buộc:

+ Subtask 1 (30% điểm): \(n,\ k,\ h_{i}\ \leq \ 100\).

+ Subtask 2 (40% điểm): \(n,\ k,\ h_{i}\ \leq \ 600\).

+ Subtask 3 (30% điểm): Không có ràng buộc gì thêm.