#include #include using namespace std; using namespace atcoder; typedef modint998244353 mint; typedef long long ll; int main(){ int n, k; cin >> n >> k; vector a(n); for (int i=0; i> a[i]; } //:vector b = a; //reverse(b.begin(), b.end()); vector sa = suffix_array(a); vector ans(0); for (int i=0; i lets(n); for (int i=0; i v(0), w(0); for (int i=0; i lets[i+1]){ v.push_back(i); }else{ w.push_back(i); } } vector r = v; r.push_back(n-1); reverse(w.begin(), w.end()); for (int i=0; i