#1243. 苦情树

苦情树

题目背景

image

为了成为一名合格的红线仙,涂山苏苏正在苦情树下接受一场考验。

考验开始时,苏苏获得了两份妖力,它们的数值分别为 A 和 B。将两份妖力合在一起后,总妖力值为 A+B。

她面前摆放着 N 枚姻缘签,其中第 i 枚姻缘签上记录的数值为 C[i]。恰好有一枚姻缘签上的数值与苏苏的总妖力值相等。

请你帮助苏苏找出正确的姻缘签,并输出它的编号。

输入格式

第一行包含三个整数 N、A、B,分别表示姻缘签的数量和两份妖力的数值。

第二行包含 N 个整数 C[1]、C[2]、...、C[N],其中 C[i] 表示第 i 枚姻缘签上记录的数值。

输入格式如下:

N A B
C[1] C[2] ... C[N]

输出格式

输出一个整数,表示正确姻缘签的编号。

姻缘签的编号从 1 开始。

数据范围

  • 1 ≤ N ≤ 300
  • 1 ≤ A, B ≤ 1000
  • 1 ≤ C[i] ≤ 2000
  • 所有 C[i] 两两不同
  • 保证恰好存在一个 i,满足 C[i] = A+B

样例输入 1

3 125 175
200 300 400

样例输出 1

2

样例说明 1

苏苏的总妖力值为 125+175=300。

第 2 枚姻缘签上的数值是 300,因此输出 2。

样例输入 2

1 1 1
2

样例输出 2

1

样例说明 2

姻缘签的数量可能只有一枚。