一天，小魂正和一个数列玩得不亦乐乎。
小魂的数列一共有n个元素，第i个数为A
i。
他发现，这个数列的一些子序列中的元素是严格递增的。
他想知道，这个数列一共有多少个长度为K的子序列是严格递增的。
请你帮帮他，答案对998244353取模。
对于100%的数据，1≤ n ≤ 500,000,2≤ K ≤ 10,1≤ Ai ≤ 109。
输入描述:
第一行包含两个整数n,K，表示数列元素的个数和子序列的长度。
第二行包含n个整数，表示小魂的数列。
输出描述:
一行一个整数，表示长度为K的严格递增子序列的个数对998244353取模的值。
示例1
说明
两个子序列分别是2 3 3 5 1和2 3 3 5 1。