#include #include using namespace std; using ll = long long; #define REP(i,n) for(int i=0;i void chmin(T& a, T b) { a = min(a, b); } template void chmax(T& a, T b) { a = max(a, b); } #define PR(x) cerr << #x << "=" << x << endl using i128 = __int128_t; int main() { int n, m; cin >>n >> m; vector a(n),b(m); REP(i, n) cin >> a[i]; REP(i, m) cin >> b[i]; using tlli = tuple; priority_queue, function> pq( [](tlli x, tlli y){ auto [ax, bx, ix, jx] = x; auto [ay, by, iy, jy] = y; if(ax * by < ay * bx) return true; if(ax * by > ay * bx) return false; return ix > iy; } ); REP(i, n) { pq.push({a[i], b[0], i, 0}); } REP(i, m) { auto [ai, bi, ii, j] = pq.top(); pq.pop(); cout << ii + 1 << endl; if(i == m-1) break; pq.push({a[ii], b[j+1], ii, j+1}); } return 0; }