← 返回题目列表

AtCoder · kupc2012_1

A. 有嚼劲

中文机器翻译题面 查看原题

問題文

我第一次在当地的超市买意大利面。根据包装上的信息,这款意大利面是 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

无论您使用哪种沙漏,都无法测量出所需的时间。


作者:花田雄一郎
测试员:奥巴马正太郎