Hôm nay Bờm mới được học về dãy số, Bờm thấy chúng rất thú vị, nên bài tập cô giáo cho về nhà làm Bờm đều cố gắng làm hết. Tuy nhiên đến bài cuối cùng thì Bờm nghĩ mãi không ra, và Bờm quyết định đi ngủ và đợi ngày mai hỏi các bạn thi HSG QG.
Bài toán cuối cùng của Bờm có phát biểu như sau: cho dãy số có phần tử đánh số từ đến , đếm xem với dãy đã cho có bao nhiêu dãy con liên tiếp có chênh lệch của phần tử lớn nhất và phần tử nhỏ nhất là một số chẵn.
Hãy giúp Bờm giải quyết bài toán trên.
Dữ liệu vào:
Dòng đầu tiên chứa số nguyên ;
Dòng thứ hai chứa số nguyên .
Dữ liệu ra:
Ghi ra một số nguyên duy nhất là số dãy con liên tiếp có chênh lệnh giữa số lớn nhất và số nhỏ nhất là một số chẵn.