# 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):
for i in range(0,j-1):
if(nums[i]+nums[j]>k1):
c1 += 1
k = j+1
l = len(nums)-1
while(l>k):
if(nums[k]+nums[l]>k2):
c2 += 1
l -= 1
else:
k += 1
ans += c1*c2
print(ans)
IyB5b3VyIGNvZGUgZ29lcyBoZXJlCm51bXMgPSBbMSwxLDEsMSwyLDJdIAprMSA9IDEKazIgPSAzCmMxID0gMApjMiA9IDAKYW5zID0gMApmb3IgaiBpbiByYW5nZSgxLGxlbihudW1zKS0yKToKCWZvciBpIGluIHJhbmdlKDAsai0xKToKCQlpZihudW1zW2ldK251bXNbal0+azEpOgoJCQljMSArPSAxCglrID0gaisxCglsID0gbGVuKG51bXMpLTEKCXdoaWxlKGw+ayk6CgkJaWYobnVtc1trXStudW1zW2xdPmsyKToKCQkJYzIgKz0gMQoJCQlsIC09IDEKCQllbHNlOgoJCQlrICs9IDEKCWFucyArPSBjMSpjMgpwcmludChhbnMp