Hàng hóa

Cửa hàng tạp hóa XYZ cần chở $n$ kiện hàng giao cho khách. Kiện hàng thứ $i$ có trọng lượng là $a[i]$ tấn. Cửa hàng có một xe tải có trọng tải là $m$ tấn. Trong chuyến hàng đầu tiên, cửa hàng muốn chở những kiện hàng đi giao thỏa mãn các yêu cầu sau:

• Yêu cầu 1: Ưu tiên kiện hàng có trọng lượng lớn hơn sẽ được chở đi.
• Yêu cầu 2: Xe còn đủ trọng tải chở được thì chọn tiếp kiện hàng khác thỏa mãn yêu cầu 1.

Em hãy lập trình giúp cửa hàng xác định trọng lượng các kiện hàng của chuyến xe đầu tiên.

Đọc từ file GOOD.INP gồm hai dòng:

• Dòng 1: gồm số nguyên dương $n$ ($1 < n \le 10^3$) là số kiện hàng và số nguyên dương $m$ ($0 < m \le 10^9$) là trọng lượng của xe tải. Giữa $n$ và $m$ được cách nhau bởi dấu cách.
• Dòng 2: gồm $n$ số nguyên dương $a[i]$ ($0 < a[i] \le 10^9$, $a[i] < m$, $1 \le i \le n$) thể hiện trọng lượng của kiện hàng thứ $i$. Giữa các số được cách nhau bởi dấu cách.

Ghi ra file GOOD.OUT các số nguyên dương là trọng lượng của các kiện hàng trong chuyến xe đầu tiên theo trọng lượng giảm dần.

• $1 < n \le 10^3$.
• $0 < m \le 10^9$; $0 < a[i] \le 10^9$, $a[i] < m$.