Problem1056--PIPI的目标Ⅱ

1056: PIPI的目标Ⅱ

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 1177  Solved: 210
[Submit] [Status] [Web Board] [Creator:]

Description

PIPI又收到了一个礼物——还是个长度为N的数组。PIPI想从中选出两个数字，使它们的和为T，并输出两个数字的下标。
你能帮帮PIPI吗？ 
若有多组答案，输出字典序最小的一组。 
例如A={1，2，3，4}，T=5，则{0，3}，{1，2}都满足，输出{0，3}。 
题目保证每组数据都至少有一组答案。 
 

Input

多组输入。 
第一行为两个整数N，T。 
第二行为N个整数，表示数组A。 
对于100%的数据，2<=N<=100000 

Output

输出两个下标，中间用空格隔开。

Sample Input 

4 9
7 2 1 8

Sample Output 

0 1

HINT

注意数据范围的变化

Source/Category

简单 HASH 
[Submit] [Status]