在參加 Future World Festival 這場傳奇音樂節之前，Roselia 全員希望能預約錄音室 CiRCLE 盡可能多的時段進行練習，將樂曲打磨到極致。然而，CiRCLE 的行程也十分繁忙，在音樂節前的 $n$ 天中，第 $i$ 天只剩下 $a_i$ 微秒的空檔可以讓 Roselia 練習。更糟的是，Roselia 成員們十分繁忙，只在第 $l$ 天到第 $r$ 天之間的日子可以練習。也就是說，照這樣下去，總練習時間會只剩下 $\sum_{i=l}^ r a_i$ 微秒。

在 Roselia 的請求下，CiRCLE 決定進行 $k$ 次的相鄰日行程對調，也就是進行 $k$ 次選擇一個滿足 $1 \leq i \leq n-1$ 的整數 $i$，並交換 $a_i$ 與 $a_{i+1}$。交換 $k$ 次的方式共有 $(n-1)^ k$ 種。

原本 Roselia 只能抵達其中一種行程安排所對應的世界線。然而，由於她們對音樂的執著過於強烈，導致她們同時進入了 $(n-1)^ k$ 個平行世界，而每個平行世界恰好對應其中一種行程對調方式。

在某個平行世界中，假設完成所有行程對調後，第 $i$ 天的空檔變成了 $b_i$ 微秒，則 Roselia 在那個世界可以練習的時間為 $\sum_{i=l}^ r b_i$ 微秒。

對音樂的執著使得 Roselia 的意志跨越了世界線。每個平行世界中的 Roselia 都會全力練習，而所有世界中的努力最終都會匯聚成同一份音樂。因此，每個平行世界所累積的練習時間都會一同加入 Roselia 的總練習成果之中。換句話說，Roselia 的總練習成果等於所有平行世界中的練習時間總和。

請計算 Roselia 在音樂節前累積的總練習成果是多少微秒。由於答案可能很大，請輸出其除以 $998244353$ 的餘數。