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$。