#include<bits/stdc++.h>
using namespace std;
int main()
{
    srand(time(NULL));
    vector<pair<int,int>> point;
    int n,m;
    scanf("%d%d",&n,&m);
    for(int i=1;i<=n;i++)
    {
        int x,y;
        scanf("%d%d",&x,&y);
        point.emplace_back(x,y);
    }
    random_shuffle(point.begin(),point.end());
    const int B=min(450,n);
    vector<vector<pair<double,int>>> bucket(B);
    for(int i=1;i<=m;i++)
    {
        int a,b,c;
        scanf("%d%d%d",&a,&b,&c);
        int idx=-1;
        long long val=1e18;
        for (int j=0;j<B;j++)
        {
            long long cur=abs(1LL*a*point[j].first+1LL*b*point[j].second+c-1);
            if(cur<val)val=cur,idx=j;
        }
        assert(idx>=0);
        bucket[idx].emplace_back(atan2(b,a),i);
    }
    for(int i=0;i<B;i++)
    {
        sort(bucket[i].begin(),bucket[i].end());
        for(auto& [ang,idx]:bucket[i])printf("%d\n",idx);
    }
    return 0;
}