#abc222d. [abc222_d]Between Two Arrays

[abc222_d]Between Two Arrays

给定两个单调不下降的序列 aabb,求单调不下降序列 cc ,满足 aicibia_i\le c_i\le b_i 并且最长的数量。对 998244353998244353 取模。

1n30001\le n\le 30000aibi30000\le a_i\le b_i\le 3000