No submission language available for this problem.

Background

Special for beginners, ^_^

Description

城市里，有一条地铁线，现在的地铁线有 $n$ 个车站，编号从 $1$ 至 $n$。小 A 住在 $1$ 号站附近，小 B 住在 $m$ 号站附近。

这条地铁线有两条轨道。一条从 $1$ 至 $n$ 行驶，另一条从 $n$ 至 $1$ 行驶，地铁会在可以停靠的站点停靠一段时间。地铁的班次是无限的，当地铁到达终点后，它会直接进入车库并不会反向继续运行，所以小 A 必须得在其中一站下车。 而且由于地铁线正在施工中，仍处于试运行阶段，因此只有部分车站可以停靠。

比如地铁有 $5$ 站，小 B 家住在 $4$ 号站附近，从 $1$ 到 $n$ 行驶的地铁在 $1、5$ 停靠，从 $n$ 到 $1$ 行驶的地铁在 $2、3、4、5$ 停靠：

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

小 A 从 $1$ 号站出发，坐到 $5$ 号站换乘反方向的地铁，坐到 $4$ 号站下车，这样就可以找到小 B 了。

请帮助小 A 确定他能否通过坐地铁去找小 B 。

Format

Input

第一行包含两个整数 $n$ 和 $m$ ，表示有 $n$ 个地铁停靠站，小 B 的家在 $m$ 号站附近。

第二行和第三行分别有 $n$ 个仅为 $0$ 和 $1$ 的数，第 $i$ 个数表示 $i$ 号站是否可以停靠，$1$ 为可以 $0$ 为不行。

Output

若小 A 可以坐地铁去找小 B ，输出 "YES"，否则输出 "NO"。

Samples

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

YES

10 3
1 1 0 0 0 1 1 1 1 0
0 1 1 1 1 1 1 1 0 1

YES

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

NO

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

YES

Limitation

$1<=n，m<=10^5$

1s, 1024KiB for each test case.