Mô tả bài toán

Cho mảng ~ A[] ~ gồm ~ N ~ phần tử và số nguyên ~ K ~. Nhiệm vụ của bạn là tìm mảng con liên tiếp dài nhất có tổng các phần tử bằng ~ K ~. Nếu không tồn tại mảng con nào như vậy, in ra ~-1~.

Input Format:

• Dòng thứ nhất: Gồm ~ N ~ và ~ K ~;
• Dòng thứ hai: Gồm các phần tử trong mảng ~ A[] ~;

Constraints:

• ~ 1 \leq K \leq N \leq 10^6 ~
• ~ -10^6 \leq A[i] \leq 10^6 ~

Output Format:

• In ra độ dài của mảng con dài nhất hoặc in ra ~-1~ nếu không tồn tại mảng con có tổng bằng ~ K ~.

Ví dụ

Input:

6 4
1 1 3 2 4

Output:

2

Giải thích:

• Mảng con dài nhất có tổng bằng ~ K = 4 ~ là ~ [1, 3] ~, độ dài = 2.