#include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; struct Node { int i; ll a; ll b; Node(int i = -1, ll a = 0, ll b = 0) { this->i = i; this->a = a; this->b = b; } bool operator>(const Node &n) const { ll v1 = a * n.b; ll v2 = n.a * b; if (v1 == v2) { return i > n.i; } else { return v1 < v2; } } }; int main() { int N, M; cin >> N >> M; vector A(N); for (int i = 0; i < N; ++i) { cin >> A[i]; } vector B(M); for (int i = 0; i < M; ++i) { cin >> B[i]; } priority_queue , greater> pque; for (int i = 0; i < N; ++i) { pque.push(Node(i, A[i], B[0])); } vector counter(N, 0); for (int i = 0; i < M; ++i) { Node node = pque.top(); pque.pop(); cout << node.i + 1 << endl; counter[node.i]++; if (counter[node.i] < M) { node.b = B[counter[node.i]]; pque.push(node); } } return 0; }