#include<iostream> using namespace std; int a[101] = {0}; int b[101] = {0}; int temp[101] = {0}; void copy(int n,int a[],int b[]) { int i; for(i = 0;i<n;i++) { b[i] = a[i]; } } bool check(int n,int a[],int b[]) { for(int i = 0; i < n; i++) { if(a[i] != b[i]) return false; } return true; } void B_sort(int star,int k) { int i,j,temp; for(i = 0;i<k-1;i++) { for(j=star;j<k-i-1;j++) { if(b[j]>b[j+1]) { temp = b[j]; b[j] = b[j+1]; b[j+1] = temp; } } } } int main() { int i,j,n,k,num = 0; cin >>n>>k; for(i = 0;i<n;i++) { cin >>a[i]; } copy(n,a,temp); for(i = 0;i<=n-k;i++) { copy(n,a,b); B_sort(i,k+i); if(!check(n,b,temp)) num++; copy(n,b,temp); // for(j = 0;j<5;j++) // { // cout <<temp[j]<<" "; // } // cout <<endl; } cout <<num<<endl; }