x = [3, 2, 3, 3, 2, 8]
k = 8
 
def count_min_length_subarrays(x, k):
    prefix_map = {0: [-1]} 
    current_sum = 0
 
    min_len = float('inf')
    count = 0
 
    for index, value in enumerate(x):
        current_sum += value
        target = current_sum - k
 
 
        if target in prefix_map:
            for start_index in prefix_map[target]:
                length = index - start_index
 
                if length < min_len:
                    min_len = length
                    count = 1 
                elif length == min_len:
                    count += 1
 
 
        if current_sum not in prefix_map:
            prefix_map[current_sum] = []
        prefix_map[current_sum].append(index)
 
    return min_len, count
 
min_length, frequency = count_min_length_subarrays(x, k)
print(f"Minimum Length: {min_length}")
print(f"Count of Minimum Length Subarrays: {frequency}")
 

eCA9IFszLCAyLCAzLCAzLCAyLCA4XQprID0gOAoKZGVmIGNvdW50X21pbl9sZW5ndGhfc3ViYXJyYXlzKHgsIGspOgogICAgcHJlZml4X21hcCA9IHswOiBbLTFdfSAKICAgIGN1cnJlbnRfc3VtID0gMAogICAgCiAgICBtaW5fbGVuID0gZmxvYXQoJ2luZicpCiAgICBjb3VudCA9IDAKICAgIAogICAgZm9yIGluZGV4LCB2YWx1ZSBpbiBlbnVtZXJhdGUoeCk6CiAgICAgICAgY3VycmVudF9zdW0gKz0gdmFsdWUKICAgICAgICB0YXJnZXQgPSBjdXJyZW50X3N1bSAtIGsKICAgICAgICAKICAgICAgIAogICAgICAgIGlmIHRhcmdldCBpbiBwcmVmaXhfbWFwOgogICAgICAgICAgICBmb3Igc3RhcnRfaW5kZXggaW4gcHJlZml4X21hcFt0YXJnZXRdOgogICAgICAgICAgICAgICAgbGVuZ3RoID0gaW5kZXggLSBzdGFydF9pbmRleAogICAgICAgICAgICAgICAgCiAgICAgICAgICAgICAgICBpZiBsZW5ndGggPCBtaW5fbGVuOgogICAgICAgICAgICAgICAgICAgIG1pbl9sZW4gPSBsZW5ndGgKICAgICAgICAgICAgICAgICAgICBjb3VudCA9IDEgCiAgICAgICAgICAgICAgICBlbGlmIGxlbmd0aCA9PSBtaW5fbGVuOgogICAgICAgICAgICAgICAgICAgIGNvdW50ICs9IDEKICAgICAgICAKICAgIAogICAgICAgIGlmIGN1cnJlbnRfc3VtIG5vdCBpbiBwcmVmaXhfbWFwOgogICAgICAgICAgICBwcmVmaXhfbWFwW2N1cnJlbnRfc3VtXSA9IFtdCiAgICAgICAgcHJlZml4X21hcFtjdXJyZW50X3N1bV0uYXBwZW5kKGluZGV4KQogICAgICAgIAogICAgcmV0dXJuIG1pbl9sZW4sIGNvdW50CgptaW5fbGVuZ3RoLCBmcmVxdWVuY3kgPSBjb3VudF9taW5fbGVuZ3RoX3N1YmFycmF5cyh4LCBrKQpwcmludChmIk1pbmltdW0gTGVuZ3RoOiB7bWluX2xlbmd0aH0iKQpwcmludChmIkNvdW50IG9mIE1pbmltdW0gTGVuZ3RoIFN1YmFycmF5czoge2ZyZXF1ZW5jeX0iKQo=