| Codeforces Round 489 (Div. 2) |
|---|
| Закончено |
На день рождения Насте подарили еще один массив, на котором можно играть в широко известную в Байтландии национальную игру. Однако, для этой игры нужно сначала выбрать такой подотрезок массива, что 
, где p — произведение всех чисел на этом отрезке, s — их сумма, а k — константа, одинаковая для всего массива.
Насте стало интересно, а сколько подотрезков массива удовлетворяют вышеописанным условиям? Подотрезком называется несколько подряд идущих элементов массива.
В первой строке входных данных записаны два целых числа n и k (1 ≤ n ≤ 2·105, 1 ≤ k ≤ 105), где n — длина массива, а k — константа, описанная выше.
Вторая строка содержит n целых чисел a1, a2, ..., an (1 ≤ ai ≤ 108) — элементы массива.
В единственной строке требуется вывести количество подотрезков массива, на которых отношение произведения к сумме элементов равно k.
1 1
1
1
4 2
6 3 8 1
2
В первом примере единственный подотрезок в массиве — [1]. В нем сумма равна 1, произведение равно 1, значит, он подходит под условие, так как 
.
Во втором примере есть два подходящих подотрезка — [6, 3] и [3, 8, 1]. Подотрезок [6, 3] имеет сумму 9, а произведение 18, следовательно, подходит, так как 
. Подотрезок [3, 8, 1] имеет сумму 12, а произведение 24, следовательно, подходит, так как 
. Все остальные подотрезки массива не подходят.
