def no_of_subsequences(arr, k):
    if k <= 1:
        return 0

    n = len(arr)
    count = 0

    for mask in range(1, 1 << n):
        product = 1
        valid = True

        for i in range(n):
            if mask & (1 << i):
                product *= arr[i]
                if product >= k:
                    valid = False
                    break

        if valid:
            count += 1

    return count