Cho một dãy số nguyên dương gồm \(N\) phần tử và một số nguyên \(K\). Hãy đếm số lượng dãy con có tổng bằng \(K\).

Một dãy số \(A\) được gọi là dãy con của dãy số \(B\), nếu \(B\) loại bỏ một số phần tử thì thu được \(A\).

VD: \(\{1, 3\}\) là dãy con của \(\{1, 2, 3\}\), còn \(\{2, 1\}\) không phải dãy con của \(\{1, 2, 3\}\).

Input

• Dòng đầu tiên chứa 2 số nguyên dương \(N, K\).
• Dòng thứ 2 gồm \(N\) số nguyên dương \(A_i\).

Output

• Một số nguyên là kết quả của bài toán.

Example

3 2
1 2 1

2

Constraints

Trong tất cả test, ta có:

• \(N \le 20\)
• \(1 \le K, A_i \le 100\)

Nguồn: 2019 CHY