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

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

    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);
    }

    int pomX;
    int pomY;
    int problemX;
    int problemY;
    int *vysledek=new int[coProblems];
    for(int j=0;j<coProblems;j++)
    {

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

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

    }

    for(int i=0;i<coProblems;i++)
    {
        cout << vysledek[i] << endl;
    }




    return 0;
}