Информатика, олимпиада, помогите пожалуйста

Заплыв
Ограничение по времени: 1
секунда
Ограничение по памяти: 256
мегабайт

Петя любит плавать в реке. Место, доступное для плавания, ограничено буйками. Плавать левее первого буйка и правее последнего буйка запрещено. Линия, вдоль которой расположены N буйков, проходит параллельно берегу. Будем считать, что буйки пронумерованы числами от 1 до N слева направо. Известны расстояния S1 , S2 , ... , SN−1 , где Sj — расстояние от буйка j до буйка (j+1 ). В хорошую погоду Петя входит в воду напротив первого буйка, очень быстро доплывает до него, а затем несколько раз плавает до последнего буйка и обратно. После этого он возвращается от первого буйка к берегу. Но сегодня так не получится: по прогнозу погоды через T единиц времени начнётся сильный дождь. Петя хотел бы войти в воду напротив одного из буйков, проплыть вдоль буйков вправо и вернуться обратно — то есть выйти из воды там, где он заходил — до начала дождя. При этом мальчик хотел бы проплыть вдоль как можно большего количества различных буйков. Петя полагает, что он проплыл вдоль некоторого буйка, если оказался в воде строго напротив этого буйка. Считайте, что Петя проплывает за одну единицу времени одну единицу расстояния между буйками в любом направлении. Буйки расположены близко к берегу, поэтому считайте, что расстояние от берега до буйка и обратно Петя преодолевает мгновенно. Ваша задача — определить номер буйка, напротив которого Петя войдёт в воду, и номер самого правого буйка, вдоль которого проплывёт Петя.

Формат входных данных
В первой строке содержится целое число N (2≤N≤105 ) — количество буйков. Во второй строке содержится целое число T (1≤T≤109 ) — время, оставшееся до дождя. В каждой из следующих N−1 строк по одному в строке содержатся целые числа S1 , S2 , ..., SN−1 , где Sj (1≤Sj≤109 , j=1,2,...,N−1 ), Sj — расстояние между буйком j и буйком (j+1 ).
Формат выходных данных
Выведите два целых числа: номер буйка, напротив которого Петя войдёт в воду, и номер самого правого буйка, вдоль которого проплывёт Петя.
Разделяйте числа пробелами или переводами строк.
Если возможно несколько вариантов ответа, выведите любой.
Система оценки
В этой задаче применяется потестовая система оценки. Решения, верно работающие при N≤1000 , могут набрать от 40 баллов.
Замечание
Поясним приведённые примеры. В первом примере Петя может войти в воду напротив первого буйка, доплыть до четвёртого буйка, потратив 10 единиц времени, и вернуться назад. При этом он проплывёт вдоль четырёх буйков. Также он может проплыть вдоль четырёх буйков, если войдёт в воду напротив третьего буйка и доплывёт до шестого буйка, а потом вернётся обратно. На это у него уйдёт 16 единиц времени, так что при желании он может проплыть ещё две единицы расстояния вправо и успеть вернуться до начала дождя, но следующего буйка он при этом не достигнет. Ещё одна возможность для Пети состоит в том, чтобы войти в воду напротив четвёртого буйка и доплыть до седьмого буйка, а затем вернуться обратно. На это он потратит 18 единиц времени. Таким образом, правильными ответами будут не только 1 4 , но и 3 6 , и 4 7 . Во втором примере Пете не хватит времени, чтобы, войдя в воду напротив одного из буйков, успеть доплыть до другого и вернуться. Поэтому он может войти в воду напротив любого буйка, проплыть половину единицы расстояния вправо и обратно, а затем выйти на берег.
Ввод
7
20
2
5
3
3
2
4
Вывод
1
4
Ввод
3
1
2
1
Вывод
1
1