Tập con có tổng lớn hơn K
Cho tập $S$ chứa $N$ phần tử $S_1,S_2,...,S_N$. Đếm số tập con có tổng lớn hơn $K$.
Dữ liệu
- Dòng đầu tiên chứa số nguyên $N, K \ (1\le N \le 20; 0<K\le10^{10})$;
- Dòng tiếp theo chứa $N$ số nguyên $S_i \ (1\le S_i \le10^9)$.
Kết quả
- Kết quả bài toán.
Ví dụ
Ví dụ 1
input
4 7
2 3 5 3
output
7
Comments