import java.util.*;
class Main {
public static void main
(String[] args
) {
int[] nums = new int[]{1, 2, 3};
int n = nums.length;
int target = 4;
int k = target - 1;
int totalSubarrays = n * (n + 1) / 2;
int left = 0;
int countLessThanEqualK = 0;
int sum = 0;
for (int right = 0; right < n; right++) {
sum += nums[right];
while (sum > k) {
sum -= nums[left];
left++;
}
countLessThanEqualK += (right - left + 1);
}
int result = totalSubarrays - countLessThanEqualK;
}
}
aW1wb3J0IGphdmEudXRpbC4qOwoKY2xhc3MgTWFpbiB7CiAgICBwdWJsaWMgc3RhdGljIHZvaWQgbWFpbihTdHJpbmdbXSBhcmdzKSB7CgogICAgICAgIGludFtdIG51bXMgPSBuZXcgaW50W117MSwgMiwgM307CiAgICAgICAgaW50IG4gPSBudW1zLmxlbmd0aDsKICAgICAgICBpbnQgdGFyZ2V0ID0gNDsKICAgICAgICBpbnQgayA9IHRhcmdldCAtIDE7IAogICAgICAgIAogICAgICAgIAogICAgICAgIGludCB0b3RhbFN1YmFycmF5cyA9IG4gKiAobiArIDEpIC8gMjsgCgogICAgICAgIAogICAgICAgIGludCBsZWZ0ID0gMDsKICAgICAgICBpbnQgY291bnRMZXNzVGhhbkVxdWFsSyA9IDA7CiAgICAgICAgaW50IHN1bSA9IDA7CgogICAgICAgIGZvciAoaW50IHJpZ2h0ID0gMDsgcmlnaHQgPCBuOyByaWdodCsrKSB7CiAgICAgICAgICAgIHN1bSArPSBudW1zW3JpZ2h0XTsgCgogICAgICAgICAgICAKICAgICAgICAgICAgd2hpbGUgKHN1bSA+IGspIHsKICAgICAgICAgICAgICAgIHN1bSAtPSBudW1zW2xlZnRdOwogICAgICAgICAgICAgICAgbGVmdCsrOwogICAgICAgICAgICB9CgogICAgICAgICAgICAKICAgICAgICAgICAgY291bnRMZXNzVGhhbkVxdWFsSyArPSAocmlnaHQgLSBsZWZ0ICsgMSk7CiAgICAgICAgfQoKICAgICAgICAKICAgICAgICBpbnQgcmVzdWx0ID0gdG90YWxTdWJhcnJheXMgLSBjb3VudExlc3NUaGFuRXF1YWxLOwogICAgICAgIAogICAgICAgIFN5c3RlbS5vdXQucHJpbnRsbihyZXN1bHQpOwogICAgfQp9Cg==