Алгоритм на Python

Поезд приближается к мосту.

Длина и грузоподъемность моста известны. Каждый вагон поезда имеет заданную длину и вес. Ваша программа должна определить, может ли поезд безопасно пересечь мост, то есть превышает ли общий вес вагонов, которые одновременно будут на мосту, его грузоподъемность.

Если какая-либо часть вагона находится на мосту, мы будем считать весь вес этого вагона при вычислении общего веса на данный момент.

Формат ввода:

В первой строке входных данных записано два целых числа: длина моста и его грузоподъемность.

Следующая строка (строки) ввода содержат последовательность пар, последовательно указывающих длину и вес каждого вагона. Длина и вес каждого вагона всегда будут отображаться в одной строке. Каждая строка ввода должна содержать не более 200 символов.

Вывод:

Если поезд может безопасно пересечь мост, напишите число -1. В противном случае укажите номер первого вагона, вес которого превысит грузоподъемность моста. Вагоны нумеруются от 1.

Важно: если вы попытаетесь сохранить все данные поезда в памяти, вы превысите ограничения памяти для некоторых тестов и провалите его

Пример ввода 1:

10 100

10 90 10 10 9 80 1 10 9 10 9 80

5 10 5 10

1 10 1 10 1 10 1 10 1 40

Вывод:

-1

Пример ввода 2:

7 20

3 4 3 5

3 5 3 7

3 7 3 7

3 6

Вывод:

4

Пример ввода 3:

2 10

1 1 1 3

2 6 2 4 2 6

Вывод:

-1