異なる値を含む部分配列

与えられた長さ n の整数配列について、「異なる値が高々 k 種類」しか含まれていない部分配列の総数を求める問題です。

入力

最初の行には、2 つの整数 n と k が与えられます (1 ≤ k ≤ n ≤ )。

次の行には、n 個の整数 が空白区切りで与えられます (1 ≤ ≤ )。

出力

異なる値が高々 k 種類である部分配列の個数を出力してください。

例

解説

たとえば 2, 3, 4, 2, 2, 2 3, 3 4, 4 2, 2 2, 4 2 2 が挙げられます。これらはいずれも、含まれる異なる値が高々 2 種類となる部分配列です。