Tập con có tổng lớn hơn K


Submit solution

Points: 1
Time limit: 1.0s
Memory limit: 1G

Problem type

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

There are no comments at the moment.