# your code goes here
nums = [1,1,1,1,2,2]
k1 = 1
k2 = 3
c1 = 0
c2 = 0
ans = 0
for j in range(1,len(nums)-2):
i = 0
c1 = 0
c2 = 0
while(i<j):
if(nums[i]+nums[j]>k1):
c1 += 1
i += 1
k = j+1
l = len(nums)-1
while(l>k):
if(nums[k]+nums[l]>k2):
c2 += l-k
l -= 1
else:
k += 1
ans += c1*c2
print(ans)# your code goes here
IyB5b3VyIGNvZGUgZ29lcyBoZXJlCm51bXMgPSBbMSwxLDEsMSwyLDJdIAprMSA9IDEKazIgPSAzCmMxID0gMApjMiA9IDAKYW5zID0gMApmb3IgaiBpbiByYW5nZSgxLGxlbihudW1zKS0yKToKCWkgPSAwCgljMSA9IDAKCWMyID0gMAoJd2hpbGUoaTxqKToKCQlpZihudW1zW2ldK251bXNbal0+azEpOgoJCQljMSArPSAxCgkJaSArPSAxCglrID0gaisxCglsID0gbGVuKG51bXMpLTEKCXdoaWxlKGw+ayk6CgkJaWYobnVtc1trXStudW1zW2xdPmsyKToKCQkJYzIgKz0gbC1rCgkJCWwgLT0gMQoJCWVsc2U6CgkJCWsgKz0gMQoJYW5zICs9IGMxKmMyCnByaW50KGFucykjIHlvdXIgY29kZSBnb2VzIGhlcmU=