Cho dãy a gồm N số nguyên a1, a2, ..., aN và một số K.
Yêu cầu: Hãy đếm xem trong dãy có bao nhiêu dãy con liên tiếp có trung bình cộng là K.
Dữ liệu: Cú pháp như sau:
- Dòng đầu tiên gồm hai số N và K (1 ≤ N ≤ 105; 1 ≤ K ≤ 109).
- Dòng tiếp theo gồm N số a1, a2, …, aN (1 ≤ ai ≤ 109; i = 1, 2, …, n).
Kết quả: Một số duy nhất là kết quả bài toán.
|
Input |
Output |
|
4 1 |
6 |
|
1 1 1 2 |
|