地平線上有許多建築排成一列，現在我們想要在其中蓋兩座雙子星大廈。
你可以假設大廈是「插入」在兩棟建築之間，或者在地平線的最外邊
也就是說，大廈可以任意的建築在兩棟建築之間，或者最左/最右端。

不過雙子星大廈的建造是有條件的，首先，雙子星大廈必定是兩棟同高的；
再者，兩座雙子星大廈之間不能有比他們高的建築（但可以一樣高）
否則兩座「雙子星大廈」之間竟然不能彼此看見，顯然是非常愚蠢的情形；
除此以外，由於都市地平線美觀起見，我們會希望兩棟建築物之間最少相隔 $d$ 棟建築。

這個問題首先會告訴你這 $n$ 棟建築由左到右的高度是多少，再來會有 $q$ 個詢問
每個問題有個整數 $d$ 代表兩棟雙子星大廈之間至少相隔幾棟建築
你必須回答雙子星大廈的高度至少要為多少，才能滿足以上條件。