Двоє дітей, Галя та Рома, хочуть поділитися плиткою шоколаду. На кожному з квадратів є ціле число. Галя вирішує поділитися суміжним сегментом шоколадки, який вибраний таким чином:

• Довжина сегмента відповідає місяцю народження Роми,

• Сума цілих чисел у квадратах дорівнює дню його народження.

Визначте, скількома способами Галя може розділити шоколад.

Формат вхідних даних

Перший рядок вхідного потоку містить ціле число \(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