2.恐狼后卫

题目描述

有 $n$ 张恐狼后卫顺序排成一排，第 $i$ 只恐狼后卫的攻击力为 $a_{i}$ ，血量为 $h_{i}$ ，提升相邻随从的攻击力值为 $b_{i}$ 。

你的攻击力为 $atk$ ，每次攻击你可以选择一只存活的恐狼后卫，减少其血量值 $atk$ 。若其血量小于等于 $0$ ，则该恐狼后卫死亡。当某只恐狼后卫死亡时，其左右两侧（若存在）的恐狼后卫会靠拢并成为相邻关系。

在攻击第 $i$ 只恐狼后卫时，除了要承受这只恐狼后卫自身的攻击力 $a_{i}$ 之外，还要承受与其相邻的 $2$ 张恐狼后卫的提高攻击力值 $b_{i-1}$ 和 $b_{i+1}$ （若存在）。

你的任务是承受最少的总伤害杀死所有恐狼后卫，输出需承受的伤害值。

第一行一个正整数 $n$ ，表示恐狼后卫的数量。

第二行一个正整数 $atk$ ，表示你的攻击力。

以下 $n$ 行，每行 $3$ 个值： $a_{i}$ 、 $b_{i}$ 、 $h_{i}$ ，分别表示第 $i$ 只恐狼后卫自身的攻击力值、提升相邻随从的攻击力值、血量值。

一个整数，表示杀死所有恐狼后卫需要承受的最少伤害值。