一个数列 P 中有 n 个数。小X从中选择位置连续的 k 个数，并对这 k 个数进行升序排列。求排序后的数列有多少种?

#include <iostream>
#include <algorithm>
#include <cstring>
using namespace std;
const int N = 110;
int a[N], b[N], last[N];
int n, k;
bool check(int a[], int b[])
{
    for(int i = 0; i < n; i ++)
        if(a[i] != b[i]) return false;
    return true;
}

int main()
{
    cin >> n >> k;
    for(int i=0;i<n;i++)cin>>a[i];

    memcpy(last, a, sizeof a);
    int sum = 0;
    for(int i = 0; i <= n - k; i ++){
        memcpy(b, a, sizeof a);
        sort(b + i, b + i + k);
        if(!check(last, b)) sum ++;
        memcpy(last, b, sizeof b);
    }
    cout << sum << endl;
   return 0;
}