問題文

わたしは近所のスーパーで初めてスパゲッティというものを購入した．パッケージの情報によると，このスパゲッティは T 秒茹でると最も理想的な状態に茹で上がるらしい．

ところでわたしは電気が嫌いな人間であり，家にはテレビやパソコンはおろか，時計さえ無い． そのためスパゲッティを茹でようにも，時間を測ることができない． 電池式の時計は嫌なので，わたしは代わりに砂時計を買おうと考え，スーパーの砂時計売り場へと向かった． 売り場には N 個の砂時計があった．i 番目の砂時計はちょうど x_i 秒だけ測ることができるようであった． いろいろあって悩ましいが，スパゲッティのために砂時計を何個も買うのは馬鹿らしいのでこの中からちょうど 1 個だけ買おうと思う．

しかし皆さんご存知の通り，砂時計というのは一度測り始めると，それから測り終えるまでは途中の時刻というのはまったく分からない． そのため，もし私が i 番目の砂時計を買って使ったとすると，時計を連続して使うことで x_i 秒，2x_i 秒，3x_i 秒，... という時間を測ることができるが，逆にそれ以外の時間は測ることができない．

理想的な茹で上がりに必要な時間は T 秒らしいが，ここでは妥協して E (< T) 秒以内の誤差を許そう． すなわち，どれか 1 つの砂時計を用いて，T-E 秒，T-E+1 秒，T-E+2 秒，...，T+E-2 秒，T+E-1 秒，T+E 秒のうちのどれかの時間を計測したい． 私は何番目の砂時計を購入して使えばよいだろうか?

N T E
x_1 ... x_N

入出力例

入力例 1

2 10 2
3 4

出力例 1

2

8秒，9秒，10秒，11秒，12秒 のうちのいずれかの時間を計測できればよい． 1 番目の砂時計で測ることのできる時間は 3秒，6秒，9秒，12秒，... であり， 2 番目の砂時計で測ることのできる時間は 4秒，8秒，12秒，16秒，... であるので，どちらの砂時計を用いても目的の時間を計測できる． 出力例 1 では 2 を答えとしているが，1 を答えにしても正解である．

入力例 2

3 10 5
16 17 18

出力例 2

-1

どの砂時計を使っても目的の時間は計測できない．