Задача № 159
На кольцевой автодороге с двусторонним движением находится N бензоколонок (не более одной бензоколонки на каждом километре дороги). Длина кольцевой автодороги равна K км. Нулевой километр и K-й километр находятся в одной точке. Известно количество топлива, которое ежедневно на каждую бензоколонку доставляет отдельный бензовоз. Для перевозки топлива используются бензовозы вместимостью 11 м3. Стоимость доставки топлива вычисляется как произведение количества рейсов бензовоза на расстояние от нефтехранилища до бензоколонки. Пробег пустого бензовоза не учитывается. Определите минимальные расходы на доставку топлива до всех бензоколонок, если нефтехранилище расположено на кольцевой автодороге на территории одной из бензоколонок.
Входные данные
Даны два входных файла (файл \( A \) и файл \( B \)), каждый из которых в первой строке содержит два числа \( N \), \( K \) \( (1 \leqslant N \leqslant 10 000 000, 1 \leqslant K \leqslant 10 000 000) \) — соответственно количество бензоколонок на кольцевой автодороге и длина автодороги в километрах. В каждой из следующих \( N \) строк находятся два числа: номер километра кольцевой автодороги, на котором расположена бензоколонка, и количество топлива в кубометрах (все числа натуральные, количество топлива на каждой бензоколонке не превышает 1000). Данные указаны в порядке расположения бензоколонок на автодороге.
Запишите в ответе два числа: сначала значение искомой величины для файла \( A \), затем — для файла \( B \).
Типовой пример организации данных во входном файле
6 40
2 1
9 5
16 20
25 2
32 22
40 6
При таких исходных данных и вместимости бензовоза 3 м3 минимальные расходы на доставку топлива расположенного нефтехранилища составят: \( 10 \cdot 1 + 17 \cdot 2 + 16 \cdot 7 + 7 \cdot 1 + 0 \cdot 8 + 8 \cdot 2 \).
Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемых файлов.
