CCF csp 201403-02窗口 (python)

#窗口
'''
想法：
1.就是先把窗口存起来，并赋给窗口编号，以及一个可以判断是否是在顶端的标签，这里我用的sum不断增加
2.就是不断遍历输入的点，看点的横坐标，和纵坐标是否在第一个窗口内，每次判断完了之后，都要进行重新排序

涉及一个陌生的知识点:
list.sort(key = lambda x : x[5],列表)
意思是按照列表的第五个元素进行排序
'''
N,M = map(int,input().split())
list1 = []
list2 = []
sum = 0
for i in range(N):
    list3 = list(map(int,input().split()))
    list3.append(i + 1)
    list3.append(sum)
    list1.append(list3)
    sum += 1
list1.sort(key = lambda x:x[5],reverse=True)
for i in range(M):
    list3 = list(map(int,input().split()))
    for j in list1:
        if (list3[0] >= j[0] and list3[0] <= j[2] ) and (list3[1] >= j[1] and list3[1] <= j[3]):
            list2.append(j[4])
            j[5] = sum
            sum += 1
            break
    else:
        list2.append('IGNORED')
    list1.sort(key=lambda x: x[5], reverse=True)
for i in list2:
    print(i)