Полоса концентрации

В школе провели эксперимент: на каждом уроке ученик тратит некоторое число «очков концентрации». Ученик хочет выбрать подряд идущую серию уроков, чтобы суммарно потратить не больше, чем его дневной лимит.

Найдите такую серию подряд идущих уроков с максимальным количеством уроков. Если подходящих серий несколько, выберите ту, у которой левый конец минимален (то есть она начинается раньше). Если даже один урок нельзя взять, разрешается выбрать пустую серию.

Формат ввода

Первая строка: два целых числа n и K — количество уроков и дневной лимит. Вторая строка: n целых чисел a1, a2, ..., an — сколько очков концентрации тратится на каждом уроке.

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

Выведите два целых числа l r:

• если удалось выбрать непустую серию, то l и r — её границы (1 ≤ l ≤ r ≤ n);
• если нельзя выбрать ни одного урока, выведите 0 0.

Ограничения

• 1 ≤ n ≤ 200000
• 0 ≤ K ≤ 10^18
• 0 ≤ ai ≤ 10^18
• Все числа могут не помещаться в 32-битный тип (как на олимпиадах), используйте 64-битную арифметику.

Пример

Ввод:

7 10
2 3 5 4 3 1 2

Вывод:

4 7