Description異なる値を含む部分配列与えられた長さ n の整数配列について、「異なる値が高々 k 種類」しか含まれていない部分配列の総数を求める問題です。入力最初の行には、2 つの整数 n と k が与えられます (1 ≤ k ≤ n ≤ )。次の行には、n 個の整数 が空白区切りで与えられます (1 ≤ ≤ )。出力異なる値が高々 k 種類である部分配列の個数を出力してください。例入力出力5 2 2 3 4 2 210解説たとえば 2, 3, 4, 2, 2, 2 3, 3 4, 4 2, 2 2, 4 2 2 が挙げられます。これらはいずれも、含まれる異なる値が高々 2 種類となる部分配列です。 ConstraintsTime limit: 4 secondsMemory limit: 512 MBOutput limit: 1 MBTo check your solution you need to sign inSign in to continue