说明

给定一个整数数组 $a_i$ 和一个整数目标值 $m$，请你在该数组中找出 和为目标值 $m$ 的那 两个 整数，并输出它们的数组下标。

每个元素只能使用一次，如果有多个答案，输出下标小的一个。

注意：下标从 $1$ 开始。

输入

第一行两个整数 $n,m$， 第二行 $n$ 个整数 $a_i$。

输出

两个整数，即和为目标值 $m$ 的那 两个 整数的下标，下标小的在前。

样例

4 9
2 7 11 15

1 2

3 6
3 2 4

2 3

2 6
3 3

1 2

提示

样例说明

样例一中，因为 a[1] + a[2] == 9 ，输出 1 2。

数据范围

• $2 <= n <= 10^4$
• $-10^9 <= a_i <= 10^9$
• $-10^9 <= m <= 10^9$

​进阶：​你可以想出一个时间复杂度小于 $O(n^2)$ 的算法吗？