Nhân loại đang gặp nguy hiểm vì những con quái vật đến từ không gian. Trong tình huống khó khăn này, một siêu anh hùng đã xuất hiện để giải cứu nhân loại khỏi con quái vật.
Ban đầu, siêu anh hùng có chỉ số sức mạnh là . Ở bước thứ , siêu anh hùng có thể:
Chọn một con quái vật chưa bị tiêu diệt sao cho chỉ số máu của quái vật không vượt quá chỉ số sức mạnh của anh hùng.
Nếu anh hùng chọn được một con quái vật như vậy, con quái vật này sẽ bị tiêu diệt và chỉ số sức mạnh của anh hùng được tăng lên lần; ngược lại, chỉ số sức mạnh của anh hùng giữ nguyên.
Chỉ số máu của các con quái vật chưa bị tiêu diệt tăng lên lần, bất kể anh hùng có vừa tiêu diệt được con quái nào hay không.
Hãy tính xem siêu anh hùng có thể tiêu diệt tối đa bao nhiêu con quái vật.
Dữ liệu vào
Mỗi test gồm nhiều test case. Dòng đầu tiên chứa số lượng test case . Mô tả của mỗi test case như sau.
Dòng đầu tiên chứa hai số nguyên dương và — số lượng các con quái vật và chỉ số sức mạnh ban đầu của siêu anh hùng
Dòng thứ hai chứa số nguyên dương — chỉ số máu ban đầu của các con quái vật.
Dữ liệu ra
Với mỗi testcase, in ra 1 số nguyên duy nhất là số quái vật cần diệt.
Ví dụ
Đầu vào
2
5 3
1 1 1 1 50
3 2
7 1 1
Đầu ra
4
2
Chấm điểm
Subtask 1: Nếu chạy đúng những trường hợp tổng ở tất cả các test case bé hơn , và , thí sinh được 250 điểm.
Subtask 2: Nếu chạy đúng những trường hợp tổng ở tất cả các testcase bé hơn , và , thí sinh được thêm 250 điểm.
