# include<stdio.h> # include<iostream> #include<algorithm> #include<cstring> using namespace std; int a[110],b[110],last[110];//a为输入的元是数组，b为记录当下数组，last为上一次的数组； 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(){ int cnt=0; cin>>n>>k; for(int i=0;i<n;i++) cin>>a[i]; memcpy(last,a,sizeof a);//将a数组复制到last数组中。 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; }