#include using namespace std; signed main(){ ios::sync_with_stdio(false),cin.tie(0); int n,m; cin >> n >> m; vector dp(m+1); vector> rc(m+1); vector A(n),B(n); for (int& a:A) cin >> a; for (int& a:B) cin >> a; for (int i(n-1);i > -1;--i) for (int k(m);k >= B[i];--k) if (dp[k]