eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Васькіни доріжки

Васькіни доріжки

Ліміт часу 0.1 секунд
Ліміт використання пам'яті 16 MiB

Кіт Васька дізнався, що у сусіда Діми, який проживє від нього через якусь кількість огорож, завелись миші. Так як у своєму господарстві всіх мишей він вже давно виловив, кіт відправляється на полювання на мишей до сусіда, пролазячи через діри в огорожі. На кожній ділянці Васька, як всякий вихований кіт, переміщується по вже прокладеним там стежинкам. В селі Старі Васюки, де проживає Васька, всього одна вулиця і та простягнулась вздовж річки, тому будинки розміщені лише по одій стороні вулиці. Відомо, що між довільними сусідніми ділянками в огорожі рівно одна діра. Скількома способами Васька зможе потрапити на ділянку Діми, якщо відомо, що Діма проживає на ділянці під номером k, а сам Василь проживає на ділянці під номером m?

Вхідні дані

У єдиному рядку знаходяться через пропуск спочатку кількість будиночків у селі n, потім номер ділянки Васьки m, номер ділянки Діми k, а далі n чисел, які позначають кількість стежинок, які ведуть або до діри в огорожі, або від діри в огорожі, або між дірами в огорожах сусідів i та i+1. Всі вхідні дані натуральні числа, які не перевищують 10.

Вихідні дані

Єдине число - кількість різних способів для Васьки потрапити на потрібну ділянку на полювання.

Приклад

Вхідні дані #1
3 2 3 4 5 3
Вихідні дані #1
15