Trong chuyện cổ tích cây khế, con chim ăn khế và trả vàng cho người em. Chim chở người em đến chỗ chứa vàng, ở đó có n cục vàng. Cục thứ i có khối lượng là m_i . Túi ba gang có sức chứa là M, hãy đếm xem có bao nhiêu cách để người em chọn các cục vàng để lấy. Hai cách lấy được coi là khác nhau nếu tồn tại i sao cho ở cách lấy này có lấy cục thứ i còn ở cách kia thì không

Dữ liệu vào

- Dòng 1: n, M
- Dòng 2: m₁ m₂ . . . m_n

Kết quả

Ghi ra một số duy nhất là kết quả tìm được.

Giới hạn:

• n ≤ 20; 1 ≤ m_i , M ≤ 10⁶ ;