#include <iostream>
#include<vector>
using namespace std;
int main() {
// your code goes here
vector<int> a={2,7,4,8,9,1,6};
int k=9;
int count=0;
for(int i=0;i<a.size();i++) {
int sum=0;
for(int j=i;j<a.size();j++) {
sum+=a[j];
if(sum==k) {
count++;
}
}
}
cout<<count<<endl;
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZTx2ZWN0b3I+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpIHsKCS8vIHlvdXIgY29kZSBnb2VzIGhlcmUKCXZlY3RvcjxpbnQ+IGE9ezIsNyw0LDgsOSwxLDZ9OwoJaW50IGs9OTsKCWludCBjb3VudD0wOwoJZm9yKGludCBpPTA7aTxhLnNpemUoKTtpKyspIHsKCQlpbnQgc3VtPTA7CgkJZm9yKGludCBqPWk7ajxhLnNpemUoKTtqKyspIHsKCQkJc3VtKz1hW2pdOwoJCQlpZihzdW09PWspIHsKCQkJCWNvdW50Kys7CgkJCX0KCQl9Cgl9Cgljb3V0PDxjb3VudDw8ZW5kbDsKCXJldHVybiAwOwp9