问题7084--按时上课

7084: 按时上课

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 256 MiB

题目描述

【题目描述】

Yraglac每天都依靠当地的交通系统往返校园。因为这对他来说是例行公事,所以他已经记住了什么时候离开家,并能准时去上第一堂早课。当然,过境是过境,他们决定改变Yraglac的一些路线的时间表。

Yraglac每天在s点离开家,去上t点开始的第一节课。为了到达那里,他走了n条公交路线,一条接一条。当从一条公交路线转到另一条公交线路时,从他家到第一个公交站,从最后一个公交站到他的班级时,他必须步行一段时间。Yraglac在下车并步行到第i+1个公共汽车站之前,乘坐第i辆公共汽车两次。最后但并非最不重要的是,每辆公交车只每隔一次进站。第一辆总是在0点发车。

根据Yraglac所走路线的新时间表,你能知道他是否能按时上课吗?

【输入】

第一行包含3个空格分隔的整数,0st10001n20

第二行包含n+1个空格分隔的整数di0di1000),表示从第i辆公共汽车的下车点步行到第i+1个公共汽车站所需的时间。注意d0Yraglac家步行到第一个公交车站所需的时间,dn是从最后一个公交下车点步行到他的班级所需的时间。

第三行包含n个空格分隔的整数bi1<bi<1000),表示Yraglac乘坐第i条总线的时间。

第四行包含n个空格分隔的整数ci1ci1000),表示第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

样例输入 复制


样例输出 复制


来源/分类