Mô tả và yêu cầu

Farmer John đang đưa N con bò của mình, được đánh số từ 1 đến N, đến hội chợ
quận để tham gia cuộc thi tài năng bò thường niên! Con bò thứ i có trọng lượng là wᵢ và
mức độ tài năng là tᵢ, đều là số nguyên.
Khi đến nơi, Farmer John rất bất ngờ với luật thi mới của năm nay:
1. Một nhóm bò chỉ được tham gia cuộc thi nếu tổng trọng lượng của nhóm ít nhất
là W
(quy định này nhằm đảm bảo rằng các nhóm bò thi đấu phải đủ mạnh, chứ không
chỉ gồm những cá thể xuất sắc riêng lẻ)
2. Nhóm có tỷ lệ tài năng trên trọng lượng lớn nhất sẽ giành chiến thắng.
(tức là nhóm có tỉ số tổng tài năng chia tổng trọng lượng cao nhất)
Farmer John nhận thấy rằng nếu xét tất cả các con bò của mình, tổng trọng lượng
của chúng đã ít nhất là W, nên ông chắc chắn có thể chọn được một nhóm hợp lệ để tham
gia.
Yêu cầu: Hãy giúp ông xác định tỉ số tài năng trên trọng lượng cao nhất mà ông có thể đạt
được với một nhóm bò hợp lệ.

Dữ liệu vào

 Dòng đầu tiên chứa hai số nguyên: N (số lượng bò) và W (trọng lượng tối thiểu yêu
cầu)

 N dòng tiếp theo: mỗi dòng gồm hai số nguyên wᵢ và tᵢ, tương ứng với trọng lượng
và tài năng của con bò thứ i

Dữ liệu ra

In ra một số nguyên là phần nguyên của 1000 × (tỉ số tốt nhất) mà
Farmer John có thể đạt được.
(Hàm floor sẽ loại bỏ phần thập phân bằng cách làm tròn xuống nếu kết quả không
phải là số nguyên)

Giới hạn và chấm điểm

 1 ≤ 𝑁 ≤ 250

 1 ≤ 𝑊 ≤ 1000

 1 ≤ 𝑤ᵢ ≤ 1,000,000

 1 ≤ 𝑡ᵢ ≤ 1,000

Ví dụ

INPUT                                       OUTPUT
           3 15                                           1066
           20 21
           10 11
           30 31

Giải thích:

       Nhóm tốt nhất xét về tỷ lệ tài năng/trọng lượng là chỉ dùng con bò thứ 2: 11 / 10 =
        1.1
        → Nhưng không hợp lệ vì tổng trọng lượng = 10 < 15

       Nhóm tốt nhất hợp lệ là dùng bò thứ 1 và thứ 2:

            o   Tổng trọng lượng = 20 + 10 = 30

            o   Tổng tài năng = 21 + 11 = 32

            o   Tỷ lệ = 32 / 30 = 1.066666...

       floor(1000 × 1.066...) = 1066