AT_kupc2012_1 アルデンテ

题目描述

有 $N$ 个沙漏,第 $i$ 个沙漏能测量的时间(秒)为 $x_i, 2 \times x_i, 3 \times x_i, \cdots$。 我们要用它们测量 $T$ 秒的时间。不过,这些时间**可以**有一些误差,最大误差为 $E$。 现在,需要求出用哪一个沙漏可以测量。如果有多个,输出任意一个,如果没有,输出`-1`。 第二行 $N$ 个整数,第 $i$ 个整数为 $x_i$,表示能测量的时间为 $x_i, 2 \times x_i, 3 \times x_i, \cdots$。

输入格式

输出格式

一个整数,表示用哪一个沙漏可以测量。如果有多个,输出任意一个,如果没有,输出`-1`。 ### 输入输出样例 #### 样例 1 输入 ```plain 2 10 2 3 4 ``` #### 样例 1 输出 ```plain 2 ``` $8, 9, 10, 11, 12$ 秒,只要有一个被测量到了就行了。第一个沙漏能测量 $3, 6, 9, 12, \cdots$ 秒的时间,第二个则能测量 $4, 8, 12, 16, \cdots$ 秒的时间。所以第一个与第二个都可以,只用输出任意一个就可以了。 #### 样例 2 输入 ```plain 3 10 5 16 17 18 ``` #### 样例 2 输出 ```plain -1 ``` #### 样例 2 解释 显然,无法测量出。

说明/提示

- $1 \le N \le 100$; - $1 \le T \le 1440$; - $0 \le E < T$; - $1 \le x_i \le 10^4$。