Ngân Sách Tối Ưu

Có $n$ công việc độc lập; thực hiện công việc thứ $i$ tiêu tốn $a_i$ đơn vị thời gian. Bạn có thể chọn bất kỳ tập công việc nào, kể cả không chọn công việc nào, nhưng tổng thời gian không được vượt quá $T$. Hãy tìm tổng thời gian lớn nhất có thể đạt.

Input

• Dòng đầu chứa hai số nguyên $n$ và $T$.
• Dòng thứ hai chứa $n$ số nguyên dương $a_1,a_2,\dots ,a_n$.

Output

• In tổng lớn nhất không vượt quá $T$ có thể tạo từ một tập con của dãy.

Constraints

• $1\le n\le 40$.
• $1\le T\le 10^9$.
• $1\le a_i\le 10^9$.

Scoring

• Subtask $1$ ($50\%$ số điểm): $n\le 20$.
• Subtask $2$ ($50\%$ số điểm): Không có giới hạn bổ sung.

Example

5 14
3 5 8 9 12

14