#CSES1640. 两数之和

0

两数之和

题目背景

翻译自 CSES-1640 题。

题目描述

给定 nn 个整数和一个目标值 xx,你的任务是找出两个不同位置的数,使得它们的和恰好等于 xx。

输入格式

第一行两个整数 n,xn,x,第二行 nn 个整数。

输出格式

输出两个数的位置(1-indexed),如果有多个解输出任意一个。如果无解输出 IMPOSSIBLE。

样例

4 8
2 7 5 1
2 4

说明/提示

1≤n≤2⋅1051 \le n \le 2\cdot 10^5,1≤x,ai≤1091 \le x,a_i \le 10^9。