#include <iostream>
#include <cmath>

using namespace std;

int main()
{
    long long int n, k;
    cin >> n >> k;
    
    double s[k], pX[k], pY[k];
    long long x[n], y[n];
    long long temp = 0;
    
    double min = 0;
    
    
    for(int i = 0; i < k; i++)
    {
        cin >> s[i];
    }
    
    for(int i = 0; i < n; i++)
    {
        cin >> x[i] >> y[i];
    }
    
    for(int i = 0; i < k; i++)
    {
        
        pX[i] = x[i];
        pY[i] = y[i];
        
        cout << pX[i] << " " << pY[i] << endl;
    }
    
    
    
    for(int i = 0; i < n; i++)
    {
        for(int j = 0; j < k; j++)
        {
            if(j == 0)
            {
                min = s[j] * (sqrt(pow(x[i] - pX[j], 2) + pow(y[i] - pY[j], 2)));
            }
            
            if(s[j] * (sqrt(pow(x[i] - pX[j], 2) + pow(y[i] - pY[j], 2))) <= min)
            {
                min = s[j] * (sqrt(pow(x[i] - pX[j], 2) + pow(y[i] - pY[j], 2)));
                temp = j;
            }
        }
        pX[temp] = x[i];
        pY[temp] = y[i];
        cout << temp + 1 << endl;
        
    }
    
    
}