#P1895. 两数之和

两数之和

题目描述

给定一个整数数组 aa 和一个目标值 targettarget ,请你在数组中找出两个数,使他们的和等于目标值,并输出这两个数的索引。

输入描述

第一行输入两个整数n,target(1n,target105)n,target(1\le n,target\le 10^5),分别表示数组aa的长度和目标值的大小

第二行输入nn个整数a1,a2,...an(1ai105)a_1,a_2,...a_n(1\le a_i\le 10^5),表示数组aa中的元素

输出描述

输出这两个数的索引(索引下标从0开始),如果同时包含多个满足条件的两个数字,输出最靠左边的一对索引,如果不存在满足条件的两个数字,则输出-1。

样例1

输入

5 9
2 7 2 14 12

输出

0 1