點點有很多零錢，重量很重 他要買一個東西，期望花最多零錢個數，以減輕重量。

輸入格式

第一行有 \(n\), \(p\), 代表他有幾種零錢及商品價格 的二行有 \(n\) 個數 \(a_i\) 代表零錢面額 第三行有 \(n\) 個數 \(b_i\) 代表零錢個數 \(1≤n≤10^3, 0<p≤10^5\) \(1≤a_i≤10^3, 0≤b_i≤10^5\) \(a_i\) 有機會重複

輸出格式

輸出最大零錢花費個數, 如果需找零，則輸出-1

範例輸入

5 21
2 7 3 5 9
3 4 5 6 7

範例輸出

8

提示

對於 10% 的測資 \(n=1\) 對於 90% 的測資 無限制