#include <iostream> #include <vector> #include <algorithm> #include <set> using namespace std; int main() { int n, k; cin >> n >> k; vector<int> p(n); for (int i = 0; i < n; ++i) { cin >> p[i]; } set<vector<int>> st; // 自动去重 // 枚举所有长度为 k 的连续起点 i for (int i = 0; i + k <= n; ++i) { vector<int> tmp = p; // 对 [i, i+k) 排序 sort(tmp.begin() + i, tmp.begin() + i + k); st.insert(tmp); } cout << st.size() << endl; return 0; }