A. Метро
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

У Алисы сегодня день рождения, и она пригласила к себе в гости своего любимого друга Боба. Теперь перед Бобом встала непростая задача: доехать до дома Алисы.

В городе, в котором живут Алиса и Боб, строится первая ветка метро. На этой ветке располагается $$$n$$$ станций, пронумерованных от $$$1$$$ до $$$n$$$. Боб живёт рядом со станцией номер $$$1$$$, Алиса — со станцией номер $$$s$$$. Движение в метро двустороннее, то есть по первому пути поезда следуют от станции $$$1$$$ до станции $$$n$$$, по второму — в обратном направлении. После того, как поезд доезжает до конечной станции по соответствующему пути, он сразу уезжает в депо, и ехать на нём дальше невозможно.

Некоторые станции ещё не открылись или открылись неполностью: для каждой из станций и для каждого из путей известно, закрыта ли эта станция на этом пути или нет. Если станция закрыта по данному пути, то все поезда, следующие в ту сторону, проезжают мимо.

Когда Боб узнал информацию об открытых и закрытых станциях метро, он обнаружил, что доехать до дома Алисы — не такая уж и простая задача. Помогите Бобу определить, сможет ли он доехать до её дома на метро, или же ему придётся срочно искать другие виды транспорта.

Входные данные

Первая строка содержит два целых числа $$$n$$$ и $$$s$$$ ($$$2 \le s \le n \le 1000$$$) — количество станций метро и номер станции, у которой расположен дом Алисы. Боб живет на станции номер $$$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$$$-я станция открыта по второму пути (то есть в сторону убывания номеров станций). Иначе станция закрыта по второму пути.

Выходные данные

Выведите «YES» (без кавычек), если Бобу удастся добраться до Алисы на метро, и «NO» (без кавычек) иначе.

Вы можете выводить каждую букву в любом регистре (строчную или заглавную).

Примеры
Входные данные
5 3
1 1 1 1 1
1 1 1 1 1
Выходные данные
YES
Входные данные
5 4
1 0 0 0 1
0 1 1 1 1
Выходные данные
YES
Входные данные
5 2
0 1 1 1 1
1 1 1 1 1
Выходные данные
NO
Примечание

В первом примере все станции открыты, поэтому Бобу следует просто доехать до станции номер $$$3$$$.

Во втором примере Бобу надо доехать до станции $$$5$$$, после чего пересесть на второй путь и доехать до станции $$$4$$$.

В третьем примере Боб не может сесть на поезд, следующий в сторону дома Алисы.