U474923 鞘翅飞行

# 别给我玩bug，正常做题

#### 你拥有一副附魔有经验修补（假定一格耐久需要一格经验修补，初始耐久1000）的鞘翅，拥有经验k和n只火箭烟花，你需要飞跃（初始速度为0）一张m行n列的地图。每一个点的值为飞跃它所需要的速度（可能是峡谷，峡谷的值为负数，飞行不需要烟花火箭，还可以增加速度），飞跃之后将会消耗掉对应的速度和耐久（显然峡谷不会扣除速度但会消耗耐久） #### 鞘翅可以向周围8个方向飞。从左上角开始 #### 求至少要多少只火箭烟花（显然耐久不能小于0）。 ### 做题时要注意： ## 1. #### - 消耗的耐久为落差高度烟花同理（相等也不用消耗） #### - 比如-1到-9要消耗8个耐久，积累8个速度。 #### - 比如-4到-1要消耗3个耐久，消耗3个烟花。 #### - 比如1001到0要消耗3个耐久，消耗2个经验和1000个经验。（耐久不为0，多消耗一个经验） ## 2. #### - 速度为0时也可以滑行 #### - 比如到某个点时速度为0，旁边有一个高度相同的点就可以滑行过去

#### 输入n,m，接下来m行输入n个整数，表示高度。第m+1行输入经验

#### - 一个整数k，表示烟花的数量（显然不为负数）。 #### - 如果耐久不够输出NO。