Sau khi kỳ thi cuối kỳ kết thúc, các sinh viên đang háo hức chờ đợi kết quả. Trường đại học đã thông báo rằng điểm thi sẽ được công bố trên hệ thống quản lý sinh viên trực tuyến. Hệ thống nhà trường không trả về bao nhiêu điểm mà chỉ trả về thứ hạng thứ bao nhiêu của sinh viên. Mark là một lập trình viên xuất sắc được giao nhiệm vụ viết code giải quyết việc này.

Nhưng Mark đang bận ôn thi môn CTDL&TT nên bạn hãy làm hộ Mark

Chú ý là không dùng thư viện để sắp xếp và tìm kiếm

INPUT:

• Dòng một là số nguyên dương n và m, trong n là số sinh viên dự thi và m là số lượt sinh viên tra cứu điểm thi
• N dòng tiếp theo thông số của một sinh viên gồm có 1 số nguyên dương 6 chữ số là mã sinh viên và một số nguyên dương u là điểm thi của sinh viên. N dòng này được sắp xếp tăng dần theo số mã sinh viên. Mã sinh viên của hai sinh viên luôn khác nhau, điểm của hai sinh viên luôn khác nhau
• Một dòng cuối cùng là m số mã sinh viên a1, a2, .. am

OUTPUT:

• Là một dòng duy nhật chứa m số nguyên b1, b2, .. bm. Trong đó bi là thứ hàng của sinh viên có mã ai trong bảng xếp hạng theo thứ tự tăng dần theo điểm số của n sinh viên ( sinh viên có điểm thấp nhất đứng thứ 1). Nếu không tồn tại mã sinh viên bi thì trả về -1

CONSTRAINTS:

• ~0 < n, m \leq 10^6~
• ~0 < u \leq 5*10^5~

Input

5 7
111111 23
222222 87
333333 56
444444 77
555555 81
111111 333333 555555 111111 444444 111111 555555

Output

1 2 4 1 3 1 4