题目描述
【题目描述】
Yraglac每天都依靠当地的交通系统往返校园。因为这对他来说是例行公事,所以他已经记住了什么时候离开家,并能准时去上第一堂早课。当然,过境是过境,他们决定改变Yraglac的一些路线的时间表。
Yraglac每天在s点离开家,去上t点开始的第一节课。为了到达那里,他走了n条公交路线,一条接一条。当从一条公交路线转到另一条公交线路时,从他家到第一个公交站,从最后一个公交站到他的班级时,他必须步行一段时间。Yraglac在下车并步行到第i+1个公共汽车站之前,乘坐第i辆公共汽车两次。最后但并非最不重要的是,每辆公交车只每隔一次进站。第一辆总是在0点发车。
根据Yraglac所走路线的新时间表,你能知道他是否能按时上课吗?
【输入】
第一行包含3个空格分隔的整数,0≤s≤t≤1000,1≤n≤20。
第二行包含n+1个空格分隔的整数di(0≤di≤1000),表示从第i辆公共汽车的下车点步行到第i+1个公共汽车站所需的时间。注意d0是Yraglac从家步行到第一个公交车站所需的时间,dn是从最后一个公交下车点步行到他的班级所需的时间。
第三行包含n个空格分隔的整数bi(1<bi<1000),表示Yraglac乘坐第i条总线的时间。
第四行包含n个空格分隔的整数ci(1<ci<1000),表示第i条总线到达的间隔。
【输出】
如果Yraglac能够及时上课,则输出“是”,否则输出“否”。
【样本输入1】
0 20 2
2 2 2
5 5
3 5
【样本输出1】
yes
【样本输入2】
0 10 1
3 3
1
8
【样本输出2】
no
样例输入 复制
样例输出 复制