Có ~n~ tòa nhà liên tiếp, tòa nhà thứ ~i~ có độ cao ~a_i~. Cần chọn một đoạn liên tiếp sao cho độ cao trung bình của các tòa nhà trong đoạn đúng bằng ~k~.

Yêu cầu

Tìm số lượng tòa nhà lớn nhất của một đoạn thỏa mãn. Nếu không tồn tại, in ~0~.

Input

Dòng đầu chứa hai số ~n,k~ ~(1 \le n \le 10^4, 1 \le k \le 10^5)~.

Dòng thứ hai chứa ~n~ số nguyên dương ~a_i~ ~(1 \le a_i \le 10^5)~.

Output

In ra độ dài lớn nhất của đoạn tìm được, hoặc ~0~ nếu không có đoạn phù hợp.

Subtask

• Subtask 1: ~n \le 10^3~.
• Subtask 2: ~10^3 < n \le 10^4~.

Ví dụ

5 4
2 4 1 5 6

4