Bạn được cho một mảng gồm \(n\) số. Có bao nhiêu cách chọn tập hợp con các số có tổng \(x\)?

Input

• Dòng đầu tiên là hai số \(n\) và \(x\): kích thước mảng và tổng bắt buộc
• Dòng thứ hai chứa \(n\) số nguyên \(t_1,t_2,\ldots,t_n\): các số trong mảng

Output

• In ra số cách bạn có thể tạo ra tổng \(x\)

Constraints

• \(1 \leq n \leq 40\)
• \(1 \leq x \leq 10^9\)
• \(1 \leq t_i \leq 10^9\)

Example

4 5
1 2 3 2

3