Two Sum

Given an array of integers and a target, print the zero-based indices of two numbers whose sum equals the target. Input format: - First line: n target - Second line: n integers Print two indices in increasing order. If multiple pairs work, print the lexicographically smallest pair.

2 <= n <= 10^5
-10^9 <= nums[i], target <= 10^9
Exactly one valid pair exists.

4 9
2 7 11 15

0 1

3 6
3 2 4

1 2