對於 $N$ 位學生,依序給定第 $k$ 位學生的座號 $id_k$ 和成績 $S_k$ 後,
使用者可以不斷輸入想查詢的座號,查到該座號學生成績。
輸入座號為 0 則結束程式。
對於所有測試資料:
$N \le N \times q \le 10$$6$ ,$q$ 表示查詢次數
$1 \le id_k \le 10$$6$
$0 \le S_k \le 100$
輸入共 $4$ 行,
第一行有 $1$ 個整數 $N$,表示學生人數,
第二行共 $N$ 個整數,第 $k$ 個數表示 $id_k$ 且保證 $id_k$ 不重複,
第三行共 $N$ 個整數,第 $k$ 個數表示 $S_k$,
第四行有若干個整數,表示每次查詢的學生座號。
根據查詢學生座號,輸出其成績,每個成績輸出後要換行。
若該座號學生沒有成績,則輸出 -1。
10 20 1 3 4 5 10 12 13 14 15 85 62 74 23 90 82 77 56 88 12 1 5 20 0
62 90 85
| No. | Testdata Range | Constraints | Score |
|---|---|---|---|
| 1 | 0 | 題目範例測資 | 0 |
| 2 | 0~26 | 保證查詢的座號都存在對應成績 | 20 |
| 3 | 0~8, 27~30 | $N \times q \le 10$$3$ | 20 |
| 4 | 0~16, 27~38 | $N \times q \le 2 \times 10$$5$ | 20 |
| 5 | 0~53 | 題目限制條件 | 40 |