← 返回题目列表

Codeforces · 1055/A

A. 地铁

中文机器翻译题面 查看原题

Alice 今天过生日,所以她邀请了她最好的朋友 Bob 回家。现在鲍勃需要找到一种方式通勤到爱丽丝的家。

在爱丽丝和鲍勃居住的城市,第一条地铁线路正在建设中。该地铁线路包含 $$$n$$$ 车站,编号从 $$$1$$$ 到 $$$n$$$。鲍勃住在号码为 $$$1$$$ 的车站附近,而爱丽丝住在号码为 $$$s$$$ 的车站附近。地铁线路有两条轨道。第一条轨道上的火车从 $$$1$$$ 车站开往 $$$n$$$ 车站,第二条轨道上的火车则反向行驶。火车到达轨道终点后,立即前往车辆段,因此之后就无法继续行驶。

有些车站尚未开放,有些则仅部分开放 - 对于每个车站和每个轨道,都知道该轨道的车站是否关闭。如果某个车站对某些轨道关闭,则沿该轨道方向行驶的所有火车都会经过该车站,而不会在该车站停留。

当鲍勃获得开放和关闭的车站信息时,他发现乘坐地铁出行可能会出乎意料地复杂。帮助鲍勃确定他是否可以乘坐地铁前往爱丽丝的家,或者他应该寻找其他交通工具。

输入

第一行包含两个整数 $$$n$$$ 和 $$$s$$$ ($$$2 \le s \le n \le 1000$$$)——地铁的车站数量和 Alice 家所在的车站数量。鲍勃住在车站$$$1$$$。

接下来的几行描述有关关闭和开放车站的信息。

第二行包含 $$$n$$$ 整数 $$$a_1, a_2, \ldots, a_n$$$ ($$$a_i = 0$$$ 或 $$$a_i = 1$$$)。如果 $$$a_i = 1$$$,则第 $$$i$$$ 个车站在第一条轨道上开放(即沿车站编号递增的方向)。否则,第一条轨道上的车站将关闭。

第三行包含 $$$n$$$ 整数 $$$b_1, b_2, \ldots, b_n$$$ ($$$b_i = 0$$$ 或 $$$b_i = 1$$$)。如果$$$b_i = 1$$$,则第$$$i$$$站在第二条轨道上开放(即沿站号递减的方向)。否则第二条轨道上的车站将关闭。

输出

如果鲍勃能够乘坐地铁到爱丽丝的家,请打印“是”(为清楚起见而引用),否则打印“否”(为清楚起见而引用)。

您可以以任何大小写(大写或小写)打印每个字母。

示例

输入 #1

5 3
1 1 1 1 1
1 1 1 1 1

输出 #1

YES

输入 #2

5 4
1 0 0 0 1
0 1 1 1 1

输出 #2

YES

输入 #3

5 2
0 1 1 1 1
1 1 1 1 1

输出 #3

NO

注意

在第一个示例中,所有车站均已开放,因此 Bob 可以简单地前往编号为 $$$3$$$ 的车站。

在第二个示例中,Bob 应首先前往 $$$5$$$ 车站,切换到第二条轨道,然后前往 $$$4$$$ 车站。

在第三个示例中,Bob 根本无法进入开往 Alice 家方向的火车。