Cho 2 số nguyên dương ~N, K~. Cho một dãy số nguyên dương ~a_1, a_2, \dots, a_N~. Hãy tìm độ dài nhỏ nhất của tập con của dãy ~a~ có tổng đúng bằng ~K~.

Yêu cầu: In ra độ dài nhỏ nhất. Nếu không tồn tại tập con thỏa mãn, in ra ~-1~.

Input

• Dòng đầu tiên chứa hai số nguyên dương ~N, K~ (~1 \le N, K \le 10^5~).
• Dòng thứ hai chứa ~N~ số nguyên dương ~a_1, a_2, \dots, a_N~ (~1 \le \sum a_i \le 10^5~).

Output

• In ra độ dài nhỏ nhất. Nếu không tồn tại tập con thỏa mãn, in ra ~-1~.

Sample Input 1

5 7
2 3 2 1 4

Sample Output 1

2

Sample Input 2

4 3
3 1 1 1

Sample Output 2

1