Задача E. Доставка

Наткнулся на код интересной задачи, однако не совсем понимаю, как реализовать решение, буду очень благодарен если объясните или если кто знает, дадите код, самому разобраться.

Текст задачи:

Ральф решил подарить Ванилопе на день рождения одну очень красивую модель автомобиля, и теперь
ищет, где её можно приобрести. Ральф нашел n магазинов, в которых продается эта модель, и пронумеровал
их от 1 до n. В магазине с номером i модель стоит pi очков.
Так как Ральф всегда очень занят, у него нет времени, чтобы ездить в магазин. Поэтому он решил
воспользоваться услугой доставки, которая есть во всех магазинах. В магазине с номером i доставка стоит
di очков. Особенностью местных доставок является то, что бензин, который тратит водитель автомобиля,
всегда оплачивается отдельно. Ральф знает, что сейчас бензин стоит C очков за литр, а также он знает, что
для того, чтобы доехать от магазина с номером i, машина доставки потратит ровно vi литров бензина.
Помогите Ральфу определить, какова минимальная стоимость желаемой модели с учётом доставки среди
всех найденных им магазинов.
Формат входных данных
Первая строка входных данных содержит два целых числа n и C — количество магазинов, найденных
Ральфом и стоимость бензина за литр, соответственно (1 6 n, C 6 100).
Каждая из следующих n строк содержит три целых числа pi
, di
, vi — стоимость модели, стоимость
доставки и объем бензина в литрах, необходимый для доставки, для магазина с номером i (1 6 pi
, di
, vi 6 100).
Формат выходных данных
Выведите единственное целое число — минимальную стоимость модели с учётом доставки.

0