public static int solutionKSum1(int A[],int k,int target) {
        // write your code here
        Arrays.sort(A);
        Map<String, Integer>dp=new HashMap<>();
        return kSumHelper(A,k,0,target,dp);
    }