Васькины дорожки
Кот Василий узнал, что у соседа Димы, проживающего от него через какое-то количество заборов завелись мыши. Так как в своём хозяйстве всех мышей он уже давно выловил, кот отправляется на охоту за мышами к соседу, пролезая через дыры в ограде. На каждом участке Василий, как любой воспитанный кот, перемещается по уже проложенным там тропинкам. В деревне Старые Васюки, где проживает Василий, всего одна улица и та протянулась вдоль реки, поэтому домики расположены только по одну сторону улицы. Известно, что между любыми соседними участками в заборе ровно одна дыра. Сколькими способами Василий может попасть на участок Димы, если известно, что Дима проживает на участке под номером k, а сам Василий проживает на участке под номером m?
Входные данные
В единственной строке находятся через пробел сначала количество домов в деревне n, затем номер участка Василия m, номер участка Димы k, а далее n чисел, обозначающее количество тропинок, ведущих либо к дыре в заборе, либо от дыры в заборе, либо между дырами в заборе соседей i и i+1. Все входные данные натуральные числа, не превышающие 10.
Выходные данные
Единственное число - количество различных способов для Василия попасть на нужный участок для охоты.