Cho dãy số ~A~ gồm ~n~ số nguyên dương ~a_1, a_2, \dots, a_n~ và số nguyên ~k~. Ta gọi dãy con gồm các số hạng ở vị trí liên tiếp ~a_i, a_{i+1}, \dots, a_j~ là dãy số đẹp thỏa mãn:

• Trong dãy con ~a_i, a_{i+1}, \dots, a_j~ có ít nhất một số chẵn và ít nhất một số lẻ.
• Gọi ~x~ là tổng các số hạng chẵn, ~y~ là tổng các số hạng lẻ trong dãy con ~a_i, a_{i+1}, \dots, a_j~ thì ~0 \le x - y \le k~.

Yêu cầu: Tìm số lượng dãy con các số hạng liên tiếp của dãy ~A~ là dãy số đẹp.

Input

• Dòng 1: Ghi hai số nguyên dương ~n, k~.
• Dòng 2: Ghi ~n~ số nguyên ~a_1, a_2, \dots, a_n~ (~1 \le a_i \le 10^6~).

Output

• Ghi ra một số nguyên là số lượng dãy con của ~A~ là dãy số đẹp.