Công viên vui vẻ

Công viên Happy là một nơi giải trí nổi tiếng, nơi có nhiều điểm tham quan thú vị. Mỗi đoạn trên đường đi trong công viên có \(n\) trạm được đánh số từ \(1\) đến \(n\). Mỗi trạm chỉ chuyên phục vụ một loại trò chơi trong tổng số \(m\) loại trò chơi khác nhau.

Tuệ Minh được yêu cầu trải nghiệm công viên Happy, trên tay bạn ấy có một vé tham quan gồm một bộ nhiệm vụ: tại mỗi đoạn trạm liên tiếp, bạn ấy rất hứng thú và muốn đánh giá trải nghiệm bằng một chỉ số gọi là số vui vẻ (happiness index) như sau:

• Giả sử sau khi trải nghiệm toàn bộ các trò chơi từ trạm thứ \(l\) đến trạm thứ \(r\), có \(k\) loại trò chơi bạn chưa tham gia, lần lượt là \(c_1, c_2, c_3, ..., c_k\).
  .
• Chỉ số vui vẻ của đoạn từ trạm \(l\) đến \(r\) được tính bằng tổng của tất cả các loại trò
  chơi mà bạn chưa tham gia trong đoạn này, cụ thể là \(c_1 + c_2 + c_3 + ... + c_k\).

Yêu cầu: Bạn giúp Tuệ Minh tính tổng chỉ số vui vẻ của tất cả các đoạn trạm liên tiếp trong đoạn đường đi trong công viên. Vì kết quả có thể rất lớn, hãy đưa ra kết quả chia lấy dư cho \(998244353\).

Input

Dữ liệu được đọc từ file HAPPYPAR.IN:

• Dòng đầu tiên chứa hai số nguyên \(n\) và \(m\) \((1 \le n \le 2 \cdot 10^5, 1 \le m \le 10^9)\) --- số trạm và số loại trò chơi.
• Dòng thứ hai chứa \(n\) số nguyên \(a_1, a_2, \dots, a_n\) \((1 \le a_i \le m)\) --- loại trò chơi tại trạm \(i\).

Output

In ra file HAPPYPAR.OUT một dòng duy nhất là tổng chỉ số vui vẻ của tất cả các đoạn trạm liên tiếp chia lấy dư cho \(998244353\).

Example

3 4
1 2 3

40

8 4
2 3 1 2 4 3 1 3

124