Задание 20: наименьшая позиция для победы за два хода

Игра «Куча камней»: в куче лежит некоторое количество камней. Игроки ходят по очереди, первым ходит Петя. За один ход игрок добавляет в кучу одно из чисел камней, разрешённых списком moves (например [1, 2] — добавить 1 или 2 камня). Выигрывает игрок, после чьего хода в куче становится S или больше камней (S — заданный порог).

Напишите функцию min_start_for_two_round_win(S, moves, s_max), возвращающую НАИМЕНЬШЕЕ значение s0 из отрезка [0, s_max], при котором Петя может гарантированно выиграть не позднее своего второго хода (см. предыдущую задачу). Если такого s0 в отрезке нет — верните None.