Финансовый анализатор рассматривает последовательность дневных множителей a_1, a_2, ..., a_n, где каждый множитель положителен.

Для любого непрерывного интервала дней от l до r его итоговый коэффициент определяется как произведение всех множителей на этом интервале:

a_l * a_{l+1} * ... * a_r

Требуется подсчитать количество таких пар (l, r) (1 <= l <= r <= n), для которых итоговый коэффициент на интервале строго меньше заданного порога K.

Входные данные

Первая строка содержит два целых числа n и K — количество дней и пороговое значение.

Вторая строка содержит n целых чисел a_i — дневные множители.

Выходные данные

Выведите одно целое число — количество подотрезков, произведение элементов на которых строго меньше K.

Ограничения

• 1 <= n <= 2 * 10^5
• 1 <= K <= 10^18
• 1 <= a_i <= 10^9

Примеры

Пример 1

Входные данные

1 1
1

Выходные данные

0

Пример 2

Входные данные

3 1
1 1 1

Выходные данные

0