#abc216f. [abc216_f]Max Sum Counting

[abc216_f]Max Sum Counting

给出两个有 nn 个元素的序列 a,ba,b,现在在 1n1 - n 中选一些数构成集合 SS,使得 $max_{i \in S} \space a_i \ge \sum_{i \in S} \space b_i$,问合法的集合 SS 的个数 mod998244353\mod 9982443531N5000,1ai,bi50001 \le N \le 5000,1 \le a_i,b_i \le 5000.