#include <iostream>
#include<vector>
using namespace std;
int main() {
vector<int> nums={1,3,4,5,8};
int st=0;
int end=nums.size()-1;
int count=0;
int k=5;
while(st<end) {
if(nums[st]+nums[end]>k) {
count+=end-st;
end--;
}
else {
st++;
}
}
cout<<count<<endl;
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZTx2ZWN0b3I+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpIHsKCXZlY3RvcjxpbnQ+IG51bXM9ezEsMyw0LDUsOH07CglpbnQgc3Q9MDsKCWludCBlbmQ9bnVtcy5zaXplKCktMTsKCWludCBjb3VudD0wOwoJaW50IGs9NTsKCQoJd2hpbGUoc3Q8ZW5kKSB7CgkJaWYobnVtc1tzdF0rbnVtc1tlbmRdPmspIHsKCQkJY291bnQrPWVuZC1zdDsKCQkJZW5kLS07CgkJfQoJCWVsc2UgewoJCQlzdCsrOwoJCX0KCX0KCQoJY291dDw8Y291bnQ8PGVuZGw7CgkKCXJldHVybiAwOwp9