Xếp khối

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à $\underset{1\le i<j\le k}{min}|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.

Yêu cầu: 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. Hai cách chọn được coi là khác nhau nếu tập các khối gỗ được chọn khác nhau (các khối gỗ khác nhau có thể có cùng độ cao), thứ tự các khối gỗ trong một cách chọn không quan trọng. 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\le k\le n\le {10}^3)$.
• Dòng thứ hai chứa $n$ số nguyên $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)$.

Dữ liệu ra

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

Ràng buộc

• $2\le k\le n\le {10}^3$.
• $0\le h_i\le {10}^5$.

Subtasks

• Subtask 1 ($30\%$ số điểm): $n,k,h_i\le 100$.
• Subtask 2 ($40\%$ số điểm): $n,k,h_i\le 600$.
• Subtask 3 ($30\%$ số điểm): Không có ràng buộc gì thêm.

Ví dụ