Bạn đang ở trong một hiệu sách bán \(n\) cuốn sách khác nhau. Bạn biết giá và số trang của mỗi cuốn sách. Bạn quyết định tổng số tiền mua sách của bạn tối đa là \(x\).

Yêu cầu: Tính Tổng số trang tối đa bạn có thể mua. Bạn chỉ có thể mua mỗi cuốn sách nhiều nhất một lần.

Input

• Dòng đầu tiên chứa hai số nguyên \(n( 1 ≤ n ≤ 1000)\) và \(x(1 ≤ x ≤ 10^5)\): số lượng sách và tổng số tiền tối đa.

• Dòng tiếp theo chứa \(n\) số nguyên \(h_1,h_2,…,h_n (h_i ≤ 1000)\): giá cả của mỗi cuốn sách.

• Dòng cuối cùng chứa \(𝑛\) số nguyên \(s_1 ,s_2,…,s_n (s_i ≤ 1000)\) : số trang của mỗi cuốn sách.

Output

• In một số nguyên duy nhất: tổng số trang tối đa.

Sample Input

4 10 
4 8 5 3 
5 12 8 1

Sample Output

13