#include <iostream>
#include <vector>
#include <math.h>
using namespace std;

int main()
{
    vector <int> guardX;
    vector <int> guardY;
    vector <int> problemX;
    vector <int> problemY;

    int coGuards;
    int coProblems;
    int pom;

    cin >> coGuards;
    cin >> coProblems;

    for(int i=0;i<coGuards;i++)
    {
        cin >> pom;
        guardX.push_back(pom);
        cin >> pom;
        guardY.push_back(pom);
    }

    for(int i=0;i<coProblems;i++)
    {
        cin >> pom;
        problemX.push_back(pom);
        cin >> pom;
        problemY.push_back(pom);
    }

    int pomX;
    int pomY;
    int vysledek;
    for(int j=0;j<coProblems;j++)
    {
        for(int i=0;i<coGuards;i++)
        {
            pomX=guardX[i]-problemX[j];
            pomY=guardY[i]-problemY[j];

            pom=sqrt((pomX*pomX)+(pomY*pomY));
            if((pom<vysledek)||(i==0))
            {
                vysledek=pom;
            }
        }

        cout << vysledek << "\n";
    }




    return 0;
}