#include <iostream>
#include<vector>
using namespace std;
int main() {
vector<int> nums={1,3,2,4};
int count=0;
int k=4;
for(int i=0;i<nums.size();i++) {
int sum=0;
for(int j=i;j<nums.size();j++) {
sum+=nums[j];
if((sum%k)==j-i+1) {
count++;
}
}
}
cout<<count<<endl;
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZTx2ZWN0b3I+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpIHsKCXZlY3RvcjxpbnQ+IG51bXM9ezEsMywyLDR9OwoJaW50IGNvdW50PTA7CglpbnQgaz00OwoJCglmb3IoaW50IGk9MDtpPG51bXMuc2l6ZSgpO2krKykgewoJCWludCBzdW09MDsKCQlmb3IoaW50IGo9aTtqPG51bXMuc2l6ZSgpO2orKykgewoJCQlzdW0rPW51bXNbal07CgkJCWlmKChzdW0layk9PWotaSsxKSB7CgkJCQljb3VudCsrOwoJCQl9CgkJfQoJfQoJY291dDw8Y291bnQ8PGVuZGw7CglyZXR1cm4gMDsKfQ==