CHIANHOM Chia nhóm

Cho N số nguyên dương c₁, c₂, …, c_N. Tìm cách chia thành ít nhóm nhất, mỗi nhóm có tổng không quá W.

Input

• Dòng 1: Gồm hai số N và W (1 ≤ N ≤ 18; 1 ≤ W ≤ 10⁹).
• N dòng sau, dòng i chứa số nguyên dương c_i. (1 ≤ c_i ≤ W)

Output

• Dòng đầu ghi số K là số lượng nhóm ít nhất.
• K dòng sau, mỗi dòng ghi thông tin 1 nhóm gồm:
• Số đầu là số X là số phần tử trong nhóm
• X số tiếp theo là các phần tử trong nhóm đó.

Input	Output
4 10 5 6 3 7	3 2 1 3 1 2 1 4