Рисохранилище

В сельской местности есть длинная прямая дорога, известная как Рисовый Путь. Вдоль этой дороги расположено $R$ рисовых полей. Каждое поле находится на целой координате от $1$ до $L$ включительно. Рисовые поля заданы в неубывающем порядке их координат. Формально, для 0 \leq i < R координата поля $i$ — это $x[i]$. Гарантируется, что 1 \leq x[0] \leq x[1] \leq \dots \leq x[R-1] \leq L.

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

Планируется построить единственный рисовый хаб, куда нужно доставить как можно больше риса. Как и поля, хаб должен быть расположен на целой координате от $1$ до $L$ включительно. Хаб можно построить на любой целой координате, в том числе на той, где уже находится одно или несколько полей.

Каждое поле производит ровно одну грузовую машину риса за сезон. Для доставки риса в хаб необходимо нанять водителя грузовика, который берет 1 бат за единицу расстояния доставки. То есть стоимость транспортировки риса из данного поля в хаб равна модулю разности их координат.

К сожалению, бюджет на сезон ограничен: на транспортировку можно потратить не более $B$ бат. Необходимо выбрать местоположение хаба так, чтобы к нему можно было доставить как можно больше машин с рисом, не превышая выделенный бюджет.