good_tuples.py

import sys
def read():
    return list(map(int, sys.stdin.readline().strip().split()))

def is_good(array, start, end, K):
    if any([array[i] == 0 for i in range(start, end + 1)]):
        return True
    neg_nums = 0
    for i in range(start, end + 1):
        if array[i] < 0:
            neg_nums += 1
    if neg_nums % 2 != 0:
        return True
    prod = 1
    for i in range(start, end + 1):
        if array[i] > 0:
            if array[i] >= K/prod:
                return False
            else:
                prod *= array[i]
    num1, num2 = None, None
    for i in range(start, end + 1):
        if array[i] < 0:
            if num1 is None:
                num1 = array[i]
            elif num2 is None:
                num2 = array[i]
        if num1 is not None and num2 is not None:
            if num1*num2 >= K/prod:
                return False
            else:
                prod *= num1*num2
                num1, num2 = None, None
    return True

N, K = read()
array = read()
good_tuple_count = 0
for i in range(N):
    for j in range(i, N):
        if is_good(array, i, j, K):
            good_tuple_count += 1
print(good_tuple_count)