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

int main()
{
    int* guardX;
    int* guardY;
    int coGuards;
    int coProblems;
    int pom;

    cin >> coGuards;
    cin >> coProblems;

    guardX=new int[coGuards];
    guardY=new int[coGuards];

    for(int i=0;i<coGuards;i++)
    {
        cin >> guardX[i];
        cin >> guardY[i];
    }

    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=abs(guardX[i]-problemX);
            pomY=abs(guardY[i]-problemY);


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


        }

    }


        for(int j=0;j<coProblems;j++)
        cout << vysledek[j] << endl;

    return 0;
}