Cho dãy số nguyên dương gồm n số a1,a2,...,a_n. Tìm cách xếp n số này thành ít nhóm nhất thỏa mãn hai điều kiện sau:

• Mỗi nhóm có ít nhất một số và nhiều nhất hai số,
• Tổng các số trong cùng một nhóm không vượt quá m.

Dữ liệu vào gồm 2 dòng

• Dòng 1: gồm 2 số n và m (1<=n<=10$^5$;m<=10$^9$ ).
• Dòng 2: gồm n số a1,a2,...,a_n (0<ai<=m).</li>

Kết quả ghi vào tệp văn bản - một số duy nhất chứa một số là số nhóm ít nhất.

Ví dụ