AT_abc463_c [ABC463C] Tallest at the Moment

現在、会議室に $ N $ 人の高橋くんがいます。 $ i $ 番目 $ (1\le i\le N) $ の高橋くんの身長は $ H _ i $ であり、今から $ L _ i $ 分後に会議室を去ります。 一度会議室を去った高橋くんはそれ以降会議室に戻ることはありません。 $ Q $ 個のクエリが与えられるので、順に答えてください。 $ i $ 番目 $ (1\le i\le Q) $ のクエリでは整数 $ T _ i $ が与えられるので、今から $ T _ i+\dfrac12 $ 分後に会議室にいる高橋くんの身長の最大値を答えてください。 この問題の制約のもとで、今から $ T _ i+\dfrac12 $ 分後には会議室に $ 1 $ 人以上の高橋くんがいることが保証されます。

入力は以下の形式で標準入力から与えられる。 > $ N $ $ H _ 1 $ $ L _ 1 $ $ H _ 2 $ $ L _ 2 $ $ \vdots $ $ H _ N $ $ L _ N $ $ Q $ $ T _ 1 $ $ T _ 2 $ $ \ldots $ $ T _ Q $

$ Q $ 行にわたって出力せよ。 $ i $ 行目 $ (1\le i\le Q) $ には、 $ i $ 番目のクエリに対する答えを出力せよ。

### Sample Explanation 1 今から $ 3+\dfrac12 $ 分後には、現在会議室にいる高橋くんは全員会議室にとどまっています。 よって、 $ 1 $ 番目のクエリの答えは $ \lbrace31,26,3,15\rbrace $ の最大値である $ 31 $ です。 今から $ 5+\dfrac12 $ 分後には、会議室には $ 4 $ 番目の高橋くんだけがいます。 よって、 $ 3 $ 番目のクエリの答えは $ \lbrace15\rbrace $ の最大値である $ 15 $ です。 ### Constraints - $ 1\le N\le3\times10 ^ 5 $ - $ 1\le H _ i\le10 ^ 9\ (1\le i\le N) $ - $ 1\le L _ 1\le L _ 2\le\cdots\le L _ N\le10 ^ 9 $ - $ 1\le Q\le3\times10 ^ 5 $ - $ 0\le T _ i\lt L _ N\ (1\le i\le Q) $ - 入力はすべて整数