有 NNN 个排成一排的装备,每个装备都标注好了经验值和危险值,第 iii 个装备的经验值为 ViV_iVi 危险值为 DiD_iDi。
小 A 接到了一个任务,他需要在这 NNN 个装备中,选取连续的若干个装备,并使得这些装备的经验值总和不小于 KKK。同时要使得这些装备的最大的危险值尽可能的小。
请编程计算出,满足题意的方案中,最大的危险值最小是多少?