#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
#define pd push_back
#define all(x) x.begin(),x.end()
//==============================================================
ll QP(ll x,ll y,ll mod){ll ans=1;for(;y;y>>=1,x=x*x%mod)if(y&1)ans=ans*x%mod;return ans;}
ll inv(ll x,ll mod){return QP(x,mod-2,mod);}
//==============================================================
namespace IO{
	int readInt(){
		int x=0,y=0;char c=0;
		while(!isdigit(c))y|=c=='-',c=getchar();
		while(isdigit(c))x=(x<<3)+(x<<1)+(c^48),c=getchar();
		return !y?x:-x;
	}
}
template<typename T> struct MyVector{
	vector<T> v;
	MyVector(){}
	MyVector(auto _v){v=_v;}
	//============================================================
	T operator [](const int &i)const{
		if(i>=v.size())return 0;
		return v[i];
	}
	T &operator [](const int &i){
		if(i>=v.size())v.resize(i+1);
		return v[i];
	}
	void operator += (MyVector<T> P){
		for(auto y:P)v.pd(y);
	}
	//============================================================
	unsigned int size(){return v.size();}
	bool empty(){return v.empty();}
	void resize(int k){v.resize(k);}
	void clear(){vector<T>().swap((*this).v);}
	//============================================================
	void push_back(const T &x){v.pd(x);}
	void pop_back(){v.pop_back();}
	void push_front(const T &x){v.insert(v.begin(),x);}
	void pop_front(){v.erase(v.begin());}
	//============================================================
	auto begin(){return v.begin();}
	auto end(){return v.end();}
	auto back(){return v.back();}
	//============================================================
	//void debug(){printf("Debug:");for(auto y:v)printf("%lld ",y);puts("");}
};
//===============================================================
const int N=5e5+10;
int n,m,per[N];
pair<int,int> p[N];
vector<pair<double,int> > v[N]; 
int main(){
	//freopen(".in","r",stdin);
	//freopen(".out","w",stdout);
	scanf("%d%d",&n,&m);
	for(int i=1;i<=n;i++)scanf("%d%d",&p[i].first,&p[i].second),per[i]=i;
	int Blk=min(450,n);
	random_shuffle(per+1,per+n+1);
	for(int i=1;i<=m;i++){
		int A,B,C;scanf("%d%d%d",&A,&B,&C);
		int pos=0;ll ans=0;
		for(int j=1;j<=Blk;j++){
			ll S=A*p[per[j]].first+B*p[per[j]].second+C;
			if(S>0){
				if(!pos||S<ans)ans=S,pos=j;
			}
		}if(!pos)pos=1;
		v[pos].pd({atan2(A,B),i});
	}
	for(int i=1;i<=Blk;i++){
		sort(all(v[i]));
		for(auto y:v[i])
			printf("%d ",y.second);
	}
	return 0;
}