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 ngắn 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 có tổng bằng ~ K ~, 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ử của 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 ngắn 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 1 3 2 4

Output:

1

Giải thích:

• Mảng con ngắn nhất có tổng ~ 4 ~ là ~ [4] ~, độ dài = ~ 1 ~.