Tổng bằng K

Bạn được cung cấp một dãy số nguyên dương \(B\) gồm \(N\) phần tử: \(B = [b_1, b_2, \ldots, b_n]\).

Một dãy số \(A\) được gọi là dãy con (subsequence) của dãy số \(B\), nếu \(A\) được tạo thành bằng cách giữ lại một số phần tử (có thể là không) của \(B\) và giữ nguyên thứ tự của chúng.

• Ví dụ: \(\{1, 3\}\) là dãy con của \(\{1, 2, 3\}\), nhưng \(\{2, 1\}\) không phải là dãy con của \(\{1, 2, 3\}\).

Nhiệm vụ của bạn là đếm số lượng dãy con không rỗng của \(B\) có tổng các phần tử chính xác bằng một số nguyên dương \(K\) cho trước.

Input

• Dòng đầu tiên chứa hai số nguyên dương \(N\) và \(K\) (\(1 \le N \le 20\), \(1 \le K \le 100\)).
• Dòng thứ hai chứa \(N\) số nguyên dương \(A_1, A_2, \ldots, A_N\) (\(1 \le A_i \le 100\)) --- các phần tử của dãy số ban đầu.

Output

In ra một số nguyên duy nhất là số lượng dãy con có tổng bằng \(K\).

Example

4 4
1 2 3 4

2