Problem1056--PIPI的目标Ⅱ

1056: PIPI的目标Ⅱ

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 1166  Solved: 207
[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