Steve ngồi bên cửa sổ rất lâu quan sát lũ quạ. Chúng là loài chim thông minh, rất thích các vật lóng lánh và hay tha những thứ này về tổ. Hôm nay, không biết kiếm được ở đâu, chúng tha về các đồng xu. Có tất cả n con quạ. Con quạ thứ i đã mang về a_i đồng xu. Nhìn vào vị trí của tổ trên cành Steve hiểu rằng nếu có b_i đồng xu thì tổ của quạ thứ i sẽ bị lật, rơi xuống đất và Steve sẽ nhặt được hết xu trong tổ. Steve đang có trong túi m đồng xu và có tài ném đâu trúng đó. Bây giờ chính là lúc cái tài lẻ này phát huy tác dụng.

Yêu cầu: Hãy xác định số tiền tối đa mà Steve sẽ có được.

Dữ liệu: Vào từ file văn bản COINS.INP:

• Dòng đầu tiên chứa 2 số nguyên n và m (1 ≤ n ≤ 1 000, 0 ≤ m ≤ 1 000),
• Dòng thứ 2 chứa n số a₁, a₂, . . ., a_n (0 ≤ a_i ≤ 1 000, i = 1 ÷ n),
• Dòng thứ 3 chứa n số b₁, b₂, . . ., b_n (a_i<b_i ≤ 1 000, i = 1 ÷ n).

Kết quả: Đưa ra file văn bản COINS.OUT một số nguyên – số tiền tối đa mà Steve sẽ có.

Ví dụ: