Честная цепочка

У подземных норах рядом со скалами Крейд-Моор долгое время в мире и согласии жили два племени гномов. Оба племени работали в шахтах, добывая драгоценные камни. Первое племя добывало только изумруды, а второе — только рубины. Однажды, в честь великого праздника Файрвинд, гномы решили подарить своей богине Мирабель цепочку из изумрудов и рубинов. Лучшие кузнецы обоих племен совместно работали над созданием цепочки, нанизывая на неё драгоценные камни один за другим. После того как цепочка была готова, вожди племен решили пересчитать камни каждого вида. Они опасались, что если каких-то камней окажется меньше, богиня может отвернуться от скупого племени. Чтобы избежать этого, было решено подарить непустой фрагмент цепочки (то есть последовательность подряд идущих камней из заданной цепочки), в котором число изумрудов ровно равно числу рубинов. Таких способов может быть несколько. Гномы просят вас определить, сколько таких способов существует.

Напишите программу, которая находит количество способов выбрать такой фрагмент.