#include <iostream>
using namespace std;
// Brute force
int main() {
int n = 5;
int arr[] = {8, 2, 5, 1,10};
int k = 5;
int cnt = 0;
for(int i = 0 ; i < n ; i++){
int maxElem = arr[i];
for(int j = i ; j < n ; j++){
maxElem = max(maxElem,arr[j]);
if(maxElem == k)
cnt++;
}
}
cout<<cnt<<endl;
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKLy8gQnJ1dGUgZm9yY2UgCmludCBtYWluKCkgewoJaW50IG4gPSA1OwoJaW50IGFycltdID0gezgsIDIsIDUsIDEsMTB9OyAgCglpbnQgayA9IDU7CglpbnQgY250ID0gMDsKCQoJZm9yKGludCBpID0gMCA7IGkgPCBuIDsgaSsrKXsKCQlpbnQgbWF4RWxlbSA9IGFycltpXTsKCQlmb3IoaW50IGogPSBpIDsgaiA8IG4gOyBqKyspewoJCQltYXhFbGVtID0gbWF4KG1heEVsZW0sYXJyW2pdKTsKCQkJaWYobWF4RWxlbSA9PSBrKQoJCQkJY250Kys7CgkJfQoJfQoJY291dDw8Y250PDxlbmRsOwoJcmV0dXJuIDA7Cn0=