Cho bạn một dãy số nguyên gồm N phần tử a_i và một số nguyên k. Nhiệm vụ của bạn là tìm ra dãy con liên tiếp dài nhất có tổng bằng k.

Input

Dòng đầu tiên chứa số nguyên N và k (1 ≤ N ≤ 10⁶ , |k| ≤ 10¹⁵).
Dòng tiếp theo chứa N số nguyên a_i không vượt quá 10⁹.

Output

In ra kết quả của bài toán.

Giới hạn

Subtask 1 : N ≤ 10³
Subtask 2 : N ≤ 10⁴
Subtask 3 : N ≤ 10⁵
Subtask 4 : Không có giới hạn gì thêm

Sample Input

5 3
1 3 1 -2 4

Sample Output

4

Dãy con có tổng bằng 3 đó là : {1 ,3 ,1 ,-2}, {1, -2, 4} => dãy dài nhất có độ dài bằng 4