[Beginner Free Contest 52] TOYS

Xem dạng PDF

Gửi bài giải

Điểm: 1,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Dạng bài
Ngôn ngữ cho phép
C++, Pascal, PyPy, Python

Cửa hàng Free Contest hiện đang mở cửa và bán rất nhiều món đồ chơi thú vị. Đồ chơi loại ~i~ ~(1 \le i \le 10^9)~ có giá là ~i~ đồng. Tèo đã có sẵn ~N~ món đồ chơi thuộc các loại ~a_1, a_2, \ldots, a_N~ đôi một khác nhau. Sắp tới đây là sinh nhật Tèo, và mẹ cho Tèo được chọn quà cho mình, miễn sao tổng giá tiền không vượt quá ~M~ đồng. Tèo được chọn nhiều món đồ chơi (mỗi loại tối đa một món), nhưng Tèo không thích chọn loại mà mình đã có rồi.

Tèo muốn có được nhiều loại đồ chơi nhất có thể bằng tiền của mẹ cho. Tuy nhiên Tèo chưa học giải thuật và lập trình nên đã nhờ bạn giúp.

Dữ liệu

  • Dòng đầu tiên gồm 2 số nguyên ~N~ và ~M~ ~(1 \le N \le 10^5,\ 1 \le M \le 10^9)~ lần lượt là số món đồ chơi Tèo đang có và số tiền mẹ cho.

  • Dòng tiếp theo gồm ~N~ số nguyên dương khác nhau ~a_1, a_2, \ldots, a_N~ ~(1 \le a_i \le 10^9)~ là các loại đồ chơi mà Tèo đang có.

Kết quả

  • Dòng đầu tiên gồm số nguyên ~K~ là số món đồ chơi nhiều nhất mà Tèo có thể mua.

  • Dòng tiếp theo gồm ~K~ số nguyên dương khác nhau ~t_1, t_2, \ldots, t_K~ là các loại đồ chơi mà Tèo sẽ mua.

  • Nếu có nhiều cách mua, bạn có thể in ra cách bất kì (thứ tự in ra không quan trọng).

Ví dụ

Sample Input 1

4 14
3 6 11 5

Sample Output 1

4
1 2 4 7

Sample Input 2

3 7
1 5 2

Sample Output 2

2
3 4

Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.