题解 | 排座椅

n,m,k,l,d=list(map(int,input().split()))
hengxiang={}
shuxiang={}
for i in range(d):
    ceshi=list(map(int,input().split()))
    if ceshi[0]==ceshi[2]:
        middle1=str(min(ceshi[1],ceshi[3]))
        if middle1 in shuxiang:
            shuxiang[middle1]+=1
        else:
            shuxiang[middle1]=1
    else:
        middle2=str(min(ceshi[0],ceshi[2]))
        if middle2 in hengxiang:
            hengxiang[middle2]+=1
        else:
            hengxiang[middle2]=1
middle1=[i for i in hengxiang.items()]
middle2=[i for i in shuxiang.items()]
middle1.sort(reverse=True,key=lambda x:x[1])
middle2.sort(reverse=True,key=lambda x:x[1])
result1=sorted([int(middle1[i][0]) for i in range(k)])
result2=sorted([int(middle2[i][0]) for i in range(l)])
print(' '.join([str(i) for i in result1]),' '.join([str(i) for i in result2]),sep='\n')