Chợ có ~n~ mặt hàng, mỗi mặt hàng có giá ~n_i~. Linh được cho ~k~ tiền đi chợ. Hãy giúp Linh mua được nhiều mặt hàng nhất với số tiền được cho.

Input:

• Dòng đầu ghi ~n~<1000 và ~k~, cách nhau bởi dấu cách.
• ~n~ dòng tiếp theo là tên mặt hàng + đơn giá.

Output:

• Dòng đầu là số lượng mặt hàng mua được.
• ~n~ dòng tiếp theo là tên mặt hàng mua được.

Ví dụ

Input

10 50000
Rau_muong 12000
Thit_heo 85000
Ca_chua 15000
Hanh_tay 8000
Trung_ga 25000
Dau_phu 6000
Nuoc_mam 35000
Gao 18000
Muoi 5000
Chanh 4000

Output

6
Chanh
Muoi
Dau_phu
Hanh_tay
Rau_muong
Ca_chua

Giới hạn:

• ~30\%~ số test ~n~<=20
• ~40\%~ số test ~n~<=300
• ~30\%~ số test ~n~<=1000