小 R 有 n 根小木棍，第 i 根长度为 a_i。小 R 想从中选出**不超过 k 根**小木棍，按任意顺序首尾相连拼成一个多边形。

小 X 告诉小 R：长度分别为 l_1, l_2, \dots, l_m 的 m 根小木棍能拼成多边形，当且仅当：

m \geq 3 \quad \text{且} \quad \sum_{i=1}^{m} l_i > 2 \times \max_{i=1}^{m} l_i

求有多少种选择方案，使得选出的小木棍能拼成一个多边形。两种方案不同当且仅当选择的**下标集合**不同。

答案对 998244353 取模。

本题在2025T4基础上增加了一个k的限制，有能力的同学可以思考下如何做

第一行两个正整数 n, k。

第二行 n 个正整数 a_1, a_2, \dots, a_n。

一行一个非负整数，表示方案数对 998244353 取模的结果。

对于所有测试数据：

- 3 \leq n \leq 5000

- 3 \leq k \leq 100

- 1 \leq a_i \leq 5000

| 1 \sim 2 | 10 | n | 10 | 无 | 8 |

| 3 \sim 5 | 20 | n | 20 | 无 | 12 |

| 6 \sim 8 | 5000 | 100 | 1 | 所有 a_i = 1 | 12 |

| 9 \sim 12 | 500 | 100 | 500 | 无 | 16 |

| 13 \sim 18 | 5000 | 20 | 5000 | k 很小 | 24 |

| 19 \sim 25 | 5000 | 100 | 5000 | 无 | 28 |