Двоє дітей, Галя та Рома, хочуть поділитися плиткою шоколаду. На кожному з квадратів є ціле число. Галя вирішує поділитися суміжним сегментом шоколадки, який вибраний таким чином:
Довжина сегмента відповідає місяцю народження Роми,
Сума цілих чисел у квадратах дорівнює дню його народження.
Визначте, скількома способами Галя може розділити шоколад.
Формат вхідних даних
Перший рядок вхідного потоку містить ціле число ~N~ (~1 \le N \le 100~) - кількість квадратів у рядку плитки шоколаду.
Наступний рядок містить ~N~ цілих чисел ~A_i~ (~1 \le A_i \le 5~) - числа, які написані на квадратах.
Третій рядок містить цілі числа ~d, m~ (~1 \le d \le 31~, ~1 \le m \le 12~) - день та місяць дня народження Роми.
Числа у рядках розділяються пропуском.
Формат вихідних даних
У вихідний потік вивести шукану кількість способів.
Приклад вхідних даних
5
1 2 1 3 2
3 2
Приклад вихідних даних
2
Коментарі