問題文
我第一次在当地的超市买意大利面。根据包装上的信息,这款意大利面是 T 看来煮一秒就能达到最理想的状态。
顺便说一句,我是一个讨厌电的人,家里连电视、电脑、甚至时钟都没有。 因此,即使我想煮意大利面,我也无法测量时间。 我不喜欢电池供电的手表,所以我去超市的沙漏区买了一个沙漏。 在销售楼层 有 N 沙漏。 第i 个沙漏正好是 似乎只能测量 x_i 秒。 有很多事情困扰着我,但为意大利面买多个沙漏似乎很愚蠢,所以我想我就买其中一个。
然而,众所周知,一旦你开始用沙漏测量,你就不知道测量完成之前是几点了。 因此,如果我 如果您购买并使用第 i 个沙漏,通过连续使用时钟, x_i 秒,2x_i 秒,3x_i 秒,... 可以测量,但其他时间无法测量。
理想沸腾所需的时间是 T 似乎是秒,但这里我们妥协。 E (< T) 允许在几秒钟内出现错误。 换句话说,使用任何一个沙漏,T-E 秒,T-E+1 秒,T-E+2 秒,...,T+E-2 秒,T+E-1 秒,T+E 我想以秒为单位测量任何时间。 我应该购买和使用哪种沙漏?
入力形式
输入按以下格式给出。
N T E x_1 ... x_N
N 是沙漏的数量。T 是理想地煮意大利面所需的时间(秒),E 是沸腾的允许误差时间(以秒为单位)。 这是第 x_i 是 i 个沙漏一次可以测量的时间(以秒为单位)。
出力形式
输出应该使用哪个沙漏。如果有多个这样的沙漏,则输出其中一个。
如果无论使用哪种沙漏都无法测量时间 -1 。
制約
- 1 ≤ N ≤ 100
- 1 ≤ T ≤ 1,440
- 0 ≤ E < T
- 1 ≤ x_i ≤ 10^4
- 所有输入值均为整数。
入出力例
入力例 1
2 10 2 3 4
出力例 1
2
如果您可以测量 8 秒、9 秒、10 秒、11 秒或 12 秒中的任何一个就足够了。 第一个沙漏可以测量的时间有3秒、6秒、9秒、12秒、... 和 第二个沙漏可以测量的时间有4秒、8秒、12秒、16秒、... ,因此任一沙漏都可用于测量所需的时间。 在输出示例 1 中,答案是 2,但使用 1 作为答案也是正确的。
入力例 2
3 10 5 16 17 18
出力例 2
-1
无论您使用哪种沙漏,都无法测量出所需的时间。
作者:花田雄一郎 测试员:奥巴马正太郎