На день рождения Насте подарили еще один массив, на котором можно играть в широко известную в Байтландии национальную игру. Однако, для этой игры нужно сначала выбрать такой подотрезок массива, что 
, где p — произведение всех чисел на этом отрезке, s — их сумма, а k — константа, одинаковая для всего массива.
Насте стало интересно, а сколько подотрезков массива удовлетворяют вышеописанным условиям? Подотрезком называется несколько подряд идущих элементов массива.
Выходные данные
В единственной строке требуется вывести количество подотрезков массива, на которых отношение произведения к сумме элементов равно k.
Примечание
В первом примере единственный подотрезок в массиве — [1]. В нем сумма равна 1, произведение равно 1, значит, он подходит под условие, так как 
.
Во втором примере есть два подходящих подотрезка — [6, 3] и [3, 8, 1]. Подотрезок [6, 3] имеет сумму 9, а произведение 18, следовательно, подходит, так как 
. Подотрезок [3, 8, 1] имеет сумму 12, а произведение 24, следовательно, подходит, так как 
. Все остальные подотрезки массива не подходят.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
1 1
1
|
1
|
|
2
|
4 2
6 3 8 1
|
2
|