Cho ~n, k~ và dãy ~a_1, a_2, \dots, a_n~. Hãy tìm các cách chọn nhiều phần tử nhất trong dãy ~a~ sao cho có tổng ~\le k~.

Yêu cầu: Tìm số lượng phần tử nhiều nhất có thể chọn và liệt kê các cách chọn đó.

Input

• Dòng đầu tiên chứa số nguyên ~n~ và ~k~.
• Dòng thứ 2 chứa ~n~ số nguyên ~a_1, a_2, \dots, a_n~ phân biệt (~a_i \le 10^3, k \le 10^3~).

Output

• Dòng 1: Đưa ra số lượng nhiều nhất các phần tử được chọn.
• Các dòng tiếp theo, mỗi dòng ghi một cách chọn nhiều nhất các phần tử thỏa mãn.

Sample Input 1

5 6
1 3 2 4 5

Sample Output 1

3
1 3 2