Cho dãy a gồm n số nguyên dương a_1,a₂,a₃ ,..., 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 + a_i+2 + ... + a_j là dãy đẹp nếu thỏa:

-Trong dãy có ít nhất một số lẻ và một số chẳn

-Gọi x là tổng chẵn,y là tổng lẻ thì 0 <= x - y  <= k

Yêu cầu : Tìm số lượng dãy con liên tiếp của dãy a

Dữ liệu:

 - Dòng 1 số nguyên n và k (2 <= k <= 2 * 10⁵)

- Dòng 2 dãy n số số nguyên a₁,a₂,a₃,...,a_n.

Kết quả Số lượng dãy liên tiếp đẹp