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. Mark là một lập trình viên xuất sắc được giao nhiệm vụ viết code để sinh viên có thể tra cứu dễ dàng.

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. Mã sinh viên 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à điểm của sinh viên có mã ai. 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 10^6~

Input

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

Output

23 56 81 23 77 23 81