Submission #1367957

---

Source Code Expand

#include <iostream>
#include <vector>
using namespace std;
 
int main() {
  int n,k;
  cin >> n >> k;
  vector<int> a(n);
  for(int i=0; i<n; i++) cin >> a[i];
  if(k==1) cout << n << endl;
  else {
    int i=1,j=1,cnt=0;
    while(i<n) {
      if(a[i-1]<a[i]) j++;
      else j=1;
      if(j==k) {
	j--;
	cnt++;
      }
      i++;
    }
    cout << cnt << endl;
  }
  return 0;
}

Submission Info

Judge Result