#include #include using namespace std; using namespace numbers; template struct field_of_fraction{ static field_of_fraction limit_min(){ return {-1, 0}; } static field_of_fraction limit_max(){ return {1, 0}; } T n, d; field_of_fraction(T n = 0, T d = 1): n(n), d(d){ if(d < 0) this->n = -n, this->d = -d; } field_of_fraction &reduce(){ T g = gcd(n, d); n /= g, d /= g; return *this; } field_of_fraction reduced() const{ return field_of_fraction(*this).reduce(); } field_of_fraction &operator+=(const field_of_fraction &x){ return *this = {n * x.d + x.n * d, d * x.d}; } field_of_fraction &operator+=(const T &x){ return *this = {n + d * x, d}; } field_of_fraction &operator-=(const field_of_fraction &x){ return *this = {n * x.d - x.n * d, d * x.d}; } field_of_fraction &operator-=(const T &x){ return *this = {n - d * x, d}; } field_of_fraction &operator*=(const field_of_fraction &x){ return *this = {n * x.n, d * x.d}; } field_of_fraction &operator*=(const T &x){ return *this = {n * x, d}; } field_of_fraction &operator/=(const field_of_fraction &x){ assert(x.n != T(0)); return *this = {n * x.d, d * x.n}; } field_of_fraction &operator/=(const T &x){ assert(x != T(0)); return *this = {n, d * x}; } friend ostream &operator<<(ostream &out, const field_of_fraction &x){ return out << x.n << "/" << x.d; } field_of_fraction operator+(const field_of_fraction &x) const{ return field_of_fraction(*this) += x; } field_of_fraction operator+(const T &x) const{ return field_of_fraction(*this) += x; } friend field_of_fraction operator+(const T &x, const field_of_fraction &f){ return field_of_fraction(f) += x; } field_of_fraction operator+() const{ return *this; } field_of_fraction operator-(const field_of_fraction &x) const{ return field_of_fraction(*this) -= x; } field_of_fraction operator-(const T &x) const{ return field_of_fraction(*this) -= x; } friend field_of_fraction operator-(const T &x, const field_of_fraction &f){ return {x * f.d - f.n, f.d}; } field_of_fraction operator-() const{ return {-n, d}; } field_of_fraction operator*(const field_of_fraction &x) const{ return field_of_fraction(*this) *= x; } field_of_fraction operator*(const T &x) const{ return field_of_fraction(*this) *= x; } friend field_of_fraction operator*(const T &x, const field_of_fraction &f){ return field_of_fraction(f) *= x; } field_of_fraction operator/(const field_of_fraction &x) const{ return field_of_fraction(*this) /= x; } field_of_fraction operator/(const T &x) const{ return field_of_fraction(*this) /= x; } friend field_of_fraction operator/(const T &x, const field_of_fraction &f){ return field_of_fraction(x * f.d, f.n); } field_of_fraction &operator++(){ n += d; return *this; } field_of_fraction operator++(int){ auto res = *this; n += d; return res; } field_of_fraction &operator--(){ n -= d; return *this; } field_of_fraction operator--(int){ auto res = *this; n -= d; return res; } #define OP(c)\ bool operator c(const field_of_fraction &x) const{\ return n * x.d c x.n * d;\ } OP(==) OP(!=) OP(<) OP(<=) OP(>) OP(>=) #undef OP #define OP(c)\ bool operator c(const T &x) const{\ return n c d * x;\ } OP(==) OP(!=) OP(<) OP(<=) OP(>) OP(>=) #undef OP #define OP(c)\ friend bool operator c(const T &x, const field_of_fraction &f){\ return f.d * x c f.n;\ } OP(==) OP(!=) OP(<) OP(<=) OP(>) OP(>=) #undef OP }; using F = field_of_fraction; int main(){ cin.tie(0)->sync_with_stdio(0); cin.exceptions(ios::badbit | ios::failbit); int n, m; cin >> n >> m; vector a(n), b(m); copy_n(istream_iterator(cin), n, a.begin()); copy_n(istream_iterator(cin), m, b.begin()); set>, greater<>> s; for(auto i = 0; i < n; ++ i){ s.insert({F{a[i], b[0]}, {-i, 0}}); } for(auto rep = m; rep; -- rep){ auto [f, info] = *s.begin(); auto [i, j] = info; i = -i; s.erase(s.begin()); cout << i + 1 << "\n"; if(j + 1 < m){ s.insert({F{a[i], b[j + 1]}, {-i, j + 1}}); } } return 0; } /* */ //////////////////////////////////////////////////////////////////////////////////////// // // // Coded by Aeren // // // ////////////////////////////////////////////////////////////////////////////////////////