Vào một ngày chủ nhật buồn, Nam ngồi học bài và nhâm nhi tách cà phê bên cửa sổ anh ta quan sát các hoạt động hàng ngày của lũ quạ thường bay về làm tổ trong vườn nhà mình. 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 chúng kiếm được ở đâu, chúng tha về các đồng xu.

Theo sự quan sát của Nam thì lúc này 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 Nam 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à Nam sẽ nhặt được hết các đồng xu trong tổ. Nam đang có trong túi \(m\) đồng xu và anh ta có tài lẻ ném đâu trúng đó. Bây giờ chính là lúc cái tài lẻ này của anh phát huy tác dụng.

Yêu cầu: Em hãy lập trình xác định số tiền tối đa mà Nam sẽ có được.

Dữ liệu vào:

• Dòng thứ nhất chứa hai số nguyên dương \(n,m\ \left( 1 \leq n,m \leq 10^{5} \right)\)

• Dòng thứ hai chứa \(n\) số \(a_{1},a_{2},\ldots,a_{n}\left( 0 \leq a_{i} \leq 10^{5} \right)\)

• Dòng thứ ba chứa \(n\) số \(b_{1},b_{2},\ldots,b_{n}\left( a_{i} < b_{i} \leq 10^{5} \right)\)

Kết quả ra:

+ Ghi số tiền tối đa mà Nam sẽ có.

Ví dụ: