Mua sách

Bạn đang ở một cửa hàng sách bán \(N\) cuốn sách khác nhau. Bạn biết giá (\(H_i\)) và số trang (\(S_i\)) của mỗi cuốn sách.
Bạn quyết định tổng giá mua của bạn tối đa là \(X\). Hỏi số trang tối đa bạn có thể mua là bao nhiêu? Bạn chỉ được mua mỗi cuốn sách tối đa một lần.

Input

• Dòng đầu tiên chứa hai số nguyên \(N\) và \(X\): số lượng sách và tổng giá tối đa (\(1 \le N \le 1000\), \(1 \le X \le 10^4\)).
• Dòng tiếp theo chứa \(N\) số nguyên \(H_1, H_2, \ldots, H_N\): giá của mỗi cuốn sách (\(1 \le H_i \le 1000\)).
• Dòng cuối cùng chứa \(N\) số nguyên \(S_1, S_2, \ldots, S_N\): số trang của mỗi cuốn sách (\(1 \le S_i \le 1000\)).

Output

• In ra một số nguyên: số trang tối đa.

Example

4 10
4 8 5 3
5 12 8 1

13