#include <iostream> #include <algorithm> #include <cstring> using namespace std; int a[110],b[110],last[110]; int n,k; bool check(int x[],int y[]){ for(int i=0;i<n;i++){ if(x[i]!=y[i]){ return false; } return ture; } } int main() { cin>>n>>k; for(int i=0;i<n;i++){ cin>>a[i]; } memcpy(last,a,sizeof,a); int sum=0; sort(p2+i;p2+i+k); for(int i=0;i<=n-k;i++){ memcpy(b,a,sizeof,b); sort(b+i,b+i+k); if(!check(last,b)){ sum++; } memcpy(last,b,sizeof,b); } cout<<sum; return 0; }