Trong vườn có n cái tổ. Tổ thứ i hiện có a_i đồng xu. Nếu tại một thời điểm nào đó số đồng xu trong tổ đạt tới b_i thì tổ sẽ rơi xuống đất và Nam nhặt được toàn bộ số đồng xu trong tổ đó. Nam có sẵn m đồng xu trong túi và mỗi lần ném trúng một tổ, số xu trong tổ tăng thêm 1 (xu trong túi của Nam giảm đi 1). Hãy xác định số tiền tối đa mà Nam có thể có được sau khi thực hiện một chuỗi ném bất kỳ.

Dữ liệu vào (COINS.INP):

Dòng 1: hai số nguyên dương n, m (1 ≤ n, m ≤ 10^5).
Dòng 2: n số nguyên a₁, a₂, …, a_n (0 ≤ a_i ≤ 10^5).
Dòng 3: n số nguyên b₁, b₂, …, b_n (a_i ≤ b_i ≤ 10^5).

Kết quả ra (COINS.OUT): một dòng ghi số tiền tối đa mà Nam có thể có được.

Ví dụ

COINS.INP
2 3
1 2
4 6
  

COINS.OUT
6