CF1200B Block Adventure

题意翻译

题目描述

你在玩一个游戏，已知在你面前有$n$列砖块，你的背包中有$m$个砖块，第$i$列有hih_ihi​个砖块。

在第$i$列你可以进行下列操作

• 如果你的背包中有砖块，你可以将将背包中的砖块放在第$i$列。
• 如果第$i$列有砖块，你可以捡起来，放在背包中。
• 如果第$i$列和第$i+1$列的高度差少于或等于$k$个砖块，你可以从第$i$列跳到第$i+1$列。

问你是否能从第一列从第$1$列跳到第$n$列。 如果能，输出$YES$,如果不能，输出$NO$。。

输入格式

多组测试数据

第一行输入组数$T(1\le T\le 1000)$。

对于每组测试数据

第一行输入n,m,k(1≤n≤100,0≤m≤106,0≤k≤106)n,m,k({1{\le}n{\le}100},{0{\le}m{\le}10^6},{0{\le}k{\le}10^6})n,m,k(1≤n≤100,0≤m≤106,