MOD = 998244353

def solve(N, M, A):
    # DPによる計算
    total_sum = 0

    # dp[i]は、i番目の要素に対して選ばれる最大のスコア
    dp = [0] * (N + 1)

    # 配列Aに基づいてスコアを最大化する
    for i in range(1, N + 1):
        # B[i]が A[i] + 1 以上の場合にスコアが増加
        dp[i] = (M - A[i - 1])  # B[i]がA[i]より大きい時の数
        total_sum = (total_sum + dp[i]) % MOD

    # 交換操作によるスコア最大化
    # 隣接するiとi+1を交換する場合の最適化
    for i in range(1, N):
        total_sum = (total_sum + dp[i] + dp[i + 1]) % MOD

    return total_sum

# 入力の取得
N, M = map(int, input().split())
A = list(map(int, input().split()))

# 解法の実行
print(solve(N, M, A))