题目背景

题目描述

yzh 非常伤心，所以给你一个长度为 $n$ 的数组 $a$ 和一个正整数 $k$，请你找出一对 $i,j(i\leq j)$ 满足 $a_i+a_j=k$．

输入格式

第一行两个数，$n,k$．

第二行 $n$ 个数，第 $i$ 个数表示 $a_i$．

输出格式

一行两个整数，分别表示 $i,j$．

如有多组答案，输出 $i$ 最小的一组。

样例1

样例输入1

6 14
11 4 5 14 1 9 0

样例输出1

3 6

样例2&3

见下发文件。

数据范围

对于所有的的数据，保证 $1\leq n\leq 1\times 10^6$，$1\leq a_i, a_i,k\leq 10^9$，$a_i$ 元素互不相同，数据保证一定有解。

对于 $60\%$ 的数据，保证 $1\leq n\leq 1000$，$1\leq a_i, a_i,k\leq 10^5$。

时间限制：$\texttt{1s}$

空间限制：$\texttt{512MB}$