/* package whatever; // don't place package name! */
import java.util.*;
import java.lang.*;
import java.io.*;
/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
{
int K = 3;
int[] array = new int[]{5,2,4,6,7};
int[] ret1 = new int[array.length-K+1];
int[] ret2 = new int[array.length-K+1];
for(int i=0;i<=array.length-K;i++){
int count1 = 0; int count2 = 0;
int len1 = 1; int len2 = 1;
for(int j=i;j<i+K-1;j++){
if(array[j]<array[j+1]){
len1++;
}
else{
count1 = count1+(len1*(len1-1)/2);
len1 = 1;
}
}
if(len1 > 1){
count1 = count1+(len1*(len1-1)/2);
}
ret1[i] = count1;
for(int j=i+K-1;j>i;j--){
if(array[j]<array[j-1]){
len2++;
}
else{
count2 = count2+(len2*(len2-1)/2);
len2 = 1;
}
}
if(len2 > 1){
count2 = count2+(len2*(len2-1)/2);
}
ret2[i] = count2;
}
}
}
LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKSB0aHJvd3MgamF2YS5sYW5nLkV4Y2VwdGlvbgoJewoJCWludCBLID0gMzsKCQlpbnRbXSBhcnJheSA9IG5ldyBpbnRbXXs1LDIsNCw2LDd9OwoJCWludFtdIHJldDEgPSBuZXcgaW50W2FycmF5Lmxlbmd0aC1LKzFdOwoJCWludFtdIHJldDIgPSBuZXcgaW50W2FycmF5Lmxlbmd0aC1LKzFdOwoJCWZvcihpbnQgaT0wO2k8PWFycmF5Lmxlbmd0aC1LO2krKyl7CgkJCWludCBjb3VudDEgPSAwOyBpbnQgY291bnQyID0gMDsKCQkJaW50IGxlbjEgPSAxOyBpbnQgbGVuMiA9IDE7CgkJCWZvcihpbnQgaj1pO2o8aStLLTE7aisrKXsKCQkJCWlmKGFycmF5W2pdPGFycmF5W2orMV0pewoJCQkJCWxlbjErKzsKCQkJCX0KCQkJCWVsc2V7CgkJCQkJY291bnQxID0gY291bnQxKyhsZW4xKihsZW4xLTEpLzIpOwoJCQkJCWxlbjEgPSAxOwoJCQkJfQoJCQl9CgkJCWlmKGxlbjEgPiAxKXsKCQkJCWNvdW50MSA9IGNvdW50MSsobGVuMSoobGVuMS0xKS8yKTsJCgkJCX0KCQkJcmV0MVtpXSA9IGNvdW50MTsKCQkJZm9yKGludCBqPWkrSy0xO2o+aTtqLS0pewoJCQkJaWYoYXJyYXlbal08YXJyYXlbai0xXSl7CgkJCQkJbGVuMisrOwoJCQkJfQoJCQkJZWxzZXsKCQkJCQljb3VudDIgPSBjb3VudDIrKGxlbjIqKGxlbjItMSkvMik7CgkJCQkJbGVuMiA9IDE7CgkJCQl9CgkJCX0KCQkJaWYobGVuMiA+IDEpewoJCQkJY291bnQyID0gY291bnQyKyhsZW4yKihsZW4yLTEpLzIpOwkKCQkJfQoJCQlyZXQyW2ldID0gY291bnQyOwoJCX0KCQlTeXN0ZW0ub3V0LnByaW50bG4oQXJyYXlzLnRvU3RyaW5nKHJldDEpKTsKCQlTeXN0ZW0ub3V0LnByaW50bG4oQXJyYXlzLnRvU3RyaW5nKHJldDIpKTsKCX0KfQ==