Cho một dãy ~a~ gồm ~n~ số nguyên ~a_1, a_2, \dots, a_n~ và một số nguyên không âm ~k~.

Yêu cầu: Hãy đếm xem trong dãy ~a~ có bao nhiêu đoạn con liên tiếp gồm các phần tử sao cho ~chan - le = k~. Trong đó:

• ~chan~ là số lượng phần tử chẵn của đoạn con;

• ~le~ là số lượng phần tử lẻ của đoạn con đó.

Input

• Dòng thứ nhất gồm hai số nguyên ~n, k~ ~(1 \le n \le 10^6; 0 \le k \le n)~;

• Dòng thứ hai gồm ~n~ số nguyên ~a_1, a_2, \dots, a_n~ ~(0 \le a_i \le 10^9; 1 \le i \le n)~, mỗi số cách nhau một khoảng trống.

Output

Một số nguyên là số lượng đoạn con tìm được.

Scoring

Sample Input 1

6 2
4 3 10 4 8 1

Sample Output 1

6

Notes

Các đoạn con thỏa mãn:

• ~4, 3, 10, 4~;

• ~4, 3, 10, 4, 8, 1~;

• ~3, 10, 4, 8~;

• ~10, 4~;

• ~10, 4, 8, 1~;

• ~4, 8~.