父の机の引き出しを開けたら、綺麗に包装されてリボンがついている箱を偶然見つけてしまった。勝手に開けてみると、ゲームが入っていた。面白そうだったので、こっそり遊んでみることにした。このゲームは正方形のマスが敷き詰められた無限に広いフィールドをキャラクターを移動させてプレイする。製作者の性格が悪いため移動が少し面倒である。d_n$の好きなマスに移動できる。$(x_1,y_1)$と$(x_2,y_2)$のチェビシェフ距離は$max(|x_1-x_2|,|y_1-y_2|)$で表される。$($チェビシェフ距離:wikipedia$)$今、キャラが$(0,0)$のマスにいる。$(0,0)$から$(x,y)$に移動する最短移動回数を求めよ。移動不可能の場合は$-1$を出力せよ。y$$1$行目に移動できる距離の個数$n$が与えられる。$2$行目に$d_i$が空白区切りで与えられる。$3$行目に目的のマスの座標$(x,y)$が空白区切りで与えられる。入力はすべて整数で与えられる。10^9$出力$(x,y)$までの最短移動回数を出力せよ。移動不可能の場合は$-1$を出力せよ。GitHubもしくは右上の雲マークをクリックしてアカウントを作成してください。