У медицинской компании есть N пунктов приёма биоматериалов на анализ. Все пункты расположены вдоль кольцевой автомагистрали длиной N километров на расстоянии 1 км друг от друга. Известно количество пробирок, которое ежедневно принимают в каждом из пунктов. Пробирки перевозят в специальных транспортировочных контейнерах вместимостью V пробирок. Каждый транспортировочный контейнер упаковывается в пункте приёма и вскрывается только в лаборатории. Компания планирует открыть лабораторию в одном из пунктов. Стоимость перевозки биоматериалов равна произведению расстояния от пункта до лаборатории на количество контейнеров с пробирками. Для развоза контейнеров к двум соседним пунктам прикреплены две машины, которые, двигаясь в противоположных направлениях, собирают все контейнеры от пункта старта до лаборатории. Из пункта, где располагается лаборатория, стоимость доставки равна нулю. Лабораторию расположили в одном из пунктов приёма таким образом, чтобы стоимость доставки контейнеров у каждой машины была одинакова. Найдите номер пункта, где нужно расположить лабораторию, чтобы стоимость доставки у каждой машины была одинаковая. Если таких пунктов несколько, укажите наибольший номер такого пункта.
Номера пунктов совпадают с порядком в файле и нумеруются с нуля.
Входные данные.
Даны два входных файла (файл A и файл B), содержит в первой строке число N (2 ≤ N ≤ 5 000 000) – количество пунктов приёма биоматериалов, и число V (1 ≤ V ≤ 1000) – вместимость транспортировочного контейнера. Каждая из следующих N строк содержит одно натуральное число: количество пробирок в пункте. Пункты расположены в порядке следования на трасе.
Пример входного файла:
6 10
6
50
25
63
60
39
При таких исходных данных (вместимость транспортировочного контейнера равна 10 пробирок) лабораторию можно открыть в пункте на втором километре (5+ 1∙2 + 4∙3 =7 + 6∙2) и на пятом километре (6 + 7∙2 = 1 + 5∙2 + 3∙3).
В ответе укажите два числа: сначала искомое значение для файла А, затем для файла B.
Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемых файлов.
Предупреждение: для обработки файла B не следует использовать переборный алгоритм, вычисляющий сумму для всех возможных вариантов, поскольку написанная по такому алгоритму программа будет выполняться слишком долго.
