题目描述

《两数之和》

【两数之和】 给定一个n个整数的数列和一个目标值 target，请你在该数列中找出为目标值 target 的那两个整数, 并返回它们在数列中出现的位置编号（编号从1开始）。 输入数据保证存在且只存在一对这样的数，并且同一个数不能使用两次。 输出时小的编号先输出。 2<=n<=10^4

输入格式

第一行一个整数 target 。 第二行一个整数 n。 第三行 n 个数，给出的数在 32 位有符号整数范围内。

输出格式

输出和为 target 的那两个整数的位置编号，两个编号之间用一个空格隔开。

样例

输入样例 1

9
4
2 7 11 15

输出样例 1

1 2

输入样例 2

6
3
3 2 4

输出样例 2

2 3

输入样例 3

6
2
3 3

输出样例 3

1 2