15 с отрезками

mn = 10000000
for l in range(100):
    for r in range(l, 100):
        f = True #а пока что подходит
        for x in range(100):
            if not ((((8 <= x) and (x <= 39)) or ((l <= x) and (x <= r))) <= (((23 <= x) and (x <= 58)) or ((l <= x) and (x <= r)))):
                f = False
        if f:
            mn = min(mn, r - l + 1)
print(mn)