import java.util.*;
import java.lang.*;
import java.io.*;

class Ideone
{
	public static void main (String[] args) throws java.lang.Exception
	{
		int[] arr = new int[]{1,4,5,0,1,9};
		int target = 6;
		ArrayList<Integer> result = subarraySum(arr, target);
		System.out.println(result);
	}
	
	public static ArrayList<Integer> subarraySum(int[] arr, int target) {
        Map<Integer,Integer> map = new HashMap<>();
        map.put(0,0);
        
        ArrayList<Integer> list = new ArrayList<>();
        int currentSum = 0; 
        for(int i=0;i<arr.length;i++){
            currentSum += arr[i];
            if(map.containsKey(currentSum - target)){
                list.add(map.get(currentSum-target)+1);
                list.add(i+1);
                return list;
            }
            map.putIfAbsent(currentSum,i+1);
        }
        
        list.add(-1);
        return list;
    }
}
