Cho dãy gồm n số tự nhiên a1, a2, ..., an và một số nguyên dương m.

Dãy con của một dãy là dãy thu được bằng cách xoá đi một số phần tử trong dãy ban đầu. Dãy rỗng và dãy ban đầu cũng là dãy con của dãy ban đầu.

Yêu cầu: Hãy cho biết độ dài của dãy con của dãy a có tổng bằng m chứa ít phần tử nhất.

Dữ liệu:

• Dòng đầu tiên chứa hai số n,m (1 ≤ n ≤ 1000,1 ≤ m ≤ 10000);

• Dòng thứ 2 chứa n số tự nhiên a1, a2, ..., an theo đúng thứ tự đó (ai ≤10000,1 ≤ i≤ n ).

Giữa hai số trên một dòng cách nhau một dấu cách.

Kết quả:

Gồm một dòng ghi một số nguyên là độ dài của dãy tìm được, nếu không tồn tại dãy con nào có tổng bằng m thì ghi số -1.

Sample Input

10 220
10 30 50 70 90 20 40 60 80 100

Sample Output

3