raccoon.pavlov решил попутешествовать по миру. Для начала он решил посетить город М. Заехав в отель, raccoon.pavlov начал осматриваться и заприметил холодильник. В холодильнике было множество вещей: гвоздь, два язя, кока-кола, не дочищенный мандарин и … массив $$$a$$$ целых неотрицательных чисел размера $$$n$$$.
Поскольку raccoon.pavlov пока ничем не занят, он решил придумать задачу с этим массивом и загадать её вам. Задача следующая: raccoon.pavlov загадывает целое неотрицательное число $$$x$$$, а вы должны найти в этом массиве непрерывную последовательность элементов максимальной длины, с суммой чисел равной $$$x$$$. Если таких последовательностей несколько, выведите любую.
Первая строка входных данных содержит два целых числа $$$n, x$$$ ($$$1 ≤ n ≤5 \cdot 10^6$$$, $$$0 ≤ x ≤ 10^{16}$$$) — длина массива $$$a$$$ и загаданное число $$$x$$$.
Вторая строка входных данных содержит $$$n$$$ целых чисел $$$a_i$$$ ($$$0 ≤ a_i ≤ 10^9$$$).
В единственной строке, если такая последовательность существует, выведите через пробел два целых числа $$$mx$$$ и $$$id$$$ $$$(1≤mx, id≤n)$$$ $$$-$$$ максимальная длина последовательности, с суммой чисел равной $$$x$$$ и индекс её первого элемента. Иначе, если такой последовательности нет, выведите $$$-1$$$.
| Группа | Баллы | Доп. ограничения | Необх. группы | Комментарий |
| $$$0$$$ | $$$0$$$ | — | — | Тест из условия |
| $$$1$$$ | $$$37$$$ | $$$n\leq 500$$$ | — | — |
| $$$2$$$ | $$$23$$$ | $$$n\leq 3000$$$ | $$$1$$$ | — |
| $$$3$$$ | $$$18$$$ | $$$n,x \leq 10^5, a_i = i$$$ | — | — |
| $$$4$$$ | $$$12$$$ | $$$n \leq 5 \cdot 10^5$$$ | $$$2$$$ | — |
| $$$6$$$ | $$$10$$$ | — | $$$2, 3, 4$$$ | — |
6 5 1 1 1 1 2 1
4 3
5 11 4 2 9 0 1
3 2
