#include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using namespace atcoder; using ll = long long; using mint = modint1000000007; template void compress(vector &A){ map comp; int N = A.size(), i=0; for (int i=0; i> N >> K; vector A(N); for (int i=0; i> A[i]; cin >> S; compress(A); vector> dp(K+1, fenwick_tree(N)); for (int i=0; i