math.randomseed(os.time())
local t = {}
for i = 1, 1e6 do
    t[i] = math.random(1000)
end

local target = math.random(100000)

local lower = 1
local sum = 0
local solutions = 0

for upper = 1, #t do
    local v = t[upper]
    sum = sum + v
    while sum > target do
        sum = sum - t[lower]
        lower = lower + 1
    end
    if sum == target then
        --print("solution range", lower, upper)
        solutions = solutions + 1
    end
end
print("solutions found", solutions)