Mảng cục bộ chưa khởi tạo (Uninitialized Local Array)

Nguồn: Phước Hưng OJ

Phiên bản: Phước Hưng OJ Extended

Đề bài

Một mảng cục bộ số nguyên $a$ có $n$ phần tử được tạo ra nhưng không có initializer. Ban đầu, không phần tử nào được xem là đã có một giá trị xác định để chương trình sử dụng.

Sau đó có $m$ phép gán. Mỗi phép gán cung cấp một chỉ số $i$ và một giá trị $x$, nghĩa là $a_i=x$. Một phần tử đã được gán ít nhất một lần được xem là có giá trị xác định; nếu cùng một chỉ số được gán nhiều lần thì giá trị mới nhất được giữ lại.

Cuối cùng có $q$ yêu cầu đọc phần tử. Với mỗi chỉ số được hỏi, nếu phần tử đó đã được gán thì in giá trị hiện tại. Nếu chưa từng được gán, không được đọc hay suy đoán giá trị của nó; thay vào đó in INDETERMINATE.

Input

• Dòng đầu chứa $n$ và $m$.
• Mỗi trong $m$ dòng tiếp theo chứa hai số nguyên $i$ và $x$, biểu diễn phép gán $a_i=x$.
• Dòng tiếp theo chứa số nguyên $q$.
• Dòng cuối chứa đúng $q$ chỉ số cần kiểm tra.

Mọi chỉ số trong input đều thuộc đoạn $[0,n-1]$.

Output

Với mỗi chỉ số được hỏi, in một dòng:

• giá trị hiện tại nếu phần tử đã được gán;
• INDETERMINATE nếu phần tử chưa từng được gán.

Subtask

Subtask 1 (100 điểm): $1\le n\le1000$, $0\le m\le1000$, $1\le q\le1000$, $-10^9\le x\le10^9$.

Ví dụ

Input

6 3
0 7
2 -4
5 9
6
0 1 2 3 4 5

Output

7
INDETERMINATE
-4
INDETERMINATE
INDETERMINATE
9

Giải thích

Mảng có $6$ phần tử. Các phép gán làm cho $a_0=7$, $a_2=-4$ và $a_5=9$ trở thành những giá trị xác định.

Các truy vấn hỏi lần lượt các chỉ số $0,1,2,3,4,5$. Vì chỉ các chỉ số $0,2,5$ đã được gán, ba vị trí còn lại phải được phân loại là INDETERMINATE thay vì cố đọc một giá trị chưa khởi tạo.