← 返回题目列表

AtCoder · arc185_c

C. 三个整数之和

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

分数: 600 点

问题陈述

给你一个整数序列 A = (A_1, A_2, \dots, A_N) 和一个整数 X.
打印一个三元组的整数 (i, j, k) 满足以下所有条件。如果不存在这样的三元组,请报告该事实。

  • 1 \leq i \lt j \lt k \leq N
  • A_i + A_j + A_k = X

约束

  • 3 \leq N \leq 10^6
  • 1 \leq X \leq 10^6
  • 1 \leq A_i \leq X
  • 所有输入值均为整数。

输入

输入由标准输入按以下格式给出:

N X
A_1 A_2 \dots A_N

输出

如果存在整数三元组 (i, j, k) 满足条件,按以下格式打印一份。如果有多个解决方案,您可以打印其中任何一个。

i j k

如果不存在这样的三元组,则打印 -1.


示例输入 1

5 16
1 8 5 10 13

示例输出 1

1 3 4

三重 (i, j, k) = (1, 3, 4) 满足 1 \leq i \lt j \lt k \leq N 和 A_i + A_j + A_k = 1 + 5 + 10 = 16 = X.


示例输入 2

5 20
1 8 5 10 13

示例输出 2

-1

示例输入 3

10 100000
73766 47718 74148 49218 76721 31902 21994 18880 29598 98917

示例输出 3

4 6 8