Cho số nguyên dương \(n\) và dãy số nguyên \(a_1,a_2,…,a_n\). Cho số nguyên \( k\).

Một đoạn con \([i,j]\) của dãy là một dãy con gồm các phần tử liên tiếp \(a_i,a_{i+1},..,a_j\) với \(1≤i≤j≤n\). Độ dài của đoạn con \([i,j]\) bằng \(j-i+1\).

Yêu cầu: Tìm đoạn con dài nhất có trung bình cộng đúng bằng \(k\). Nếu không có dãy thỏa thì đưa ra số 0.

Input

• Dòng đầu tiên chứa 2 số nguyên \(n,k (1≤n≤10^5,1≤k≤10^9 ).\)

• Dòng thứ hai chứa \(n\) số nguyên \(a_1,a_2,…,a_n (1≤a_i≤10^9 ).\)

Output

• Ghi độ dài của dãy tìm được. Nếu không có đoạn nào thỏa ghi số 0.

Ràng buộc:

• Subtask 1: \(n≤1000.\)

• Subtask 2: \(n≤10^5\)

Sample Input

5 3
1 2 3 4 6

Sample Output

3 2