#include using namespace std; using ll=long long; const ll MOD=(ll)1e9+7; const ll INF=(ll)1e18+10; const double PI=acos(-1); template bool chmax(T &a, const T &b) { if (a bool chmin(T &a, const T &b) { if (a>b) { a=b; return 1; } return 0; } int dy[]={-1,1,0,0}; int dx[]={0,0,-1,1}; void solve(int cn) { int N,D; cin>>N>>D; vector x(N),v(N); ll sum=0; for (int i = 0; i < N; ++i) { cin>>x[i]; } for (int i = 0; i < N; ++i) { cin>>v[i]; sum+=v[i]; } cout<<(D-1)/sum+1<>N; for(int i=0;i