Ba lô một nửa

Bạn có một chiếc ba lô sức chứa $W$ và $n$ món đồ, món thứ $i$ có khối lượng $w_i$.

Hãy chọn một tập con các món đồ bỏ vào ba lô sao cho tổng khối lượng $C$ của chúng ít nhất bằng một nửa sức chứa nhưng không vượt quá sức chứa. Cụ thể, $C$ phải thỏa mãn:

$$\lceil \frac{W}{2}\rceil \le C\le W.$$

Hãy in ra danh sách các món đồ được chọn, hoặc xác định rằng không tồn tại cách chọn nào thỏa mãn.

Nếu có nhiều tập con hợp lệ, in ra bất kỳ tập con nào. Bạn không cần tối đa hóa tổng khối lượng.

Dữ liệu vào

• Dòng đầu chứa số nguyên $t$ — số lượng bộ dữ liệu.
• Với mỗi bộ dữ liệu:
  • Dòng thứ nhất chứa hai số nguyên $n$ và $W$.
  • Dòng thứ hai chứa $n$ số nguyên $w_1,w_2,\dots ,w_n$.

Dữ liệu ra

Với mỗi bộ dữ liệu:

• Nếu không có cách chọn, in ra một số nguyên $-1$.
• Ngược lại, in ra trên dòng thứ nhất số lượng món đồ được chọn $m$, dòng thứ hai in $m$ chỉ số phân biệt $j_1,j_2,\dots ,j_m$ ($1\le j_i\le n$) — chỉ số các món đồ được bỏ vào ba lô.

Ràng buộc

• $1\le t\le {10}^4$
• $1\le n\le 2·{10}^5$
• $1\le W\le {10}^{18}$
• $1\le w_i\le {10}^9$
• Tổng $n$ trên tất cả các bộ dữ liệu không vượt quá $2·{10}^5$.

Ví dụ