xin hãy giúp fj xác định số lượng tối đa của con bò mà ông có đủ khả năng để tặng quà

nông dân john muốn tặng quà cho n(1<=n<=1000) con bò của ông và hiện tại ông có b(1<=b<=10^9) đơn vị tiền.

con bò thứ i yêu cầu một món quà với giá trị p[i],và chi phí vận chuyển của món quà này là s[i].fj có một phiếu giảm giá đặc biệt mà ông có thể sử dụng để đặt hàng một món quà của mình lựa chọn chỉ bằng một nửa giá bình thường của nó.nếu fj sử dụng phiếu giảm giá cho con bò i,thì ông chỉ cần phải trả tiền p[i]/2+s[i] cho món quà của con bò đó.để thuận tiện thì p[i] luôn là các số chẵn.

 xin hãy giúp fj xác định số lượng tối đa của con bò mà ông có đủ khả năng để tặng quà.

Input:

*Dòng1:Hai số nguyên tách biệt n và b

*Dòng2…1+n:Dòng i+1 chứa hai số nguyên tách biệt p[i],s[i] (0<=p[i],s[i]<=10^9,p[i] chẵn)

Output:

*Dòng1:Số lượng tối đa của con bò cho người nông dân có thể mua quà tặng