这是一个线段树的题目；
我记得一个月前在cf上也做过一个类似的题目；
#include<cstdio>
#include<cstring>
#include<algorithm>
#define maxn 100010
#define bon 1000010
using namespace std;
int cover[bon<<];
int f[maxn<<],ans[maxn<<];
struct line
{
int x1,y1,x2,y2;
bool operator<(const line &t)const
{
return y1<t.y1;
}
} li[maxn<<]; void pushdown(int rt)
{
if(cover[rt]>=)
{
cover[rt<<]=cover[rt<<|]=cover[rt];
cover[rt]=-;
}
} int query(int x,int l,int r,int rt)
{
if(cover[rt]>=) return cover[rt];
int mid=(l+r)>>;
pushdown(rt);
if(x<=mid)return query(x,l,mid,rt<<);
else return query(x,mid+,r,rt<<|);
} void update(int L,int R,int i,int l,int r,int rt)
{
if(L<=l&&R>=r)
{
cover[rt]=i;
return;
}
int mid=(l+r)>>;
pushdown(rt);
if(L<=mid)update(L,R,i,l,mid,rt<<);
if(R>mid)update(L,R,i,mid+,r,rt<<|);
}
int n,q,xx;
void solve(int x)
{
int k=query(x,,bon,);
if(li[k].y1!=li[k].y2)x=ans[k];
if(f[k]==n)printf("%d\n",x);
else printf("%d %d\n",x,li[f[k]].y1);
} int main()
{
while(scanf("%d%d",&n,&q)!=EOF)
{
memset(cover,-,sizeof cover);
for(int i=; i<n; i++)
{
scanf("%d%d%d%d",&li[i].x1,&li[i].y1,&li[i].x2,&li[i].y2);
if(li[i].y1<li[i].y2)
{
swap(li[i].x1,li[i].x2);
swap(li[i].y1,li[i].y2);
}
}
li[n].x1=,li[n].x2=bon,li[n].y1=bon+,li[n].y2=bon+;
sort(li,li+n+);
for(int i=n; i>=; i--)
{
if(li[i].y1==li[i].y2) f[i]=i;
else
{
int k=query(li[i].x1,,bon,);
f[i]=f[k];
if(li[k].y1==li[k].y2) ans[i]=li[i].x1;
else ans[i]=ans[k];
}
int l=li[i].x1,r=li[i].x2;
if(l>r)swap(l,r);
update(l,r,i,,bon,);
}
while(q--)
{
scanf("%d",&xx);
solve(xx);
}
}
return ;
}