Given a list of numbers, write a function that would return the consecutive sequence of that list that sums up to a specific number.

SequenceSum.java

import java.util.LinkedList;
import java.util.Queue;
import java.util.Scanner;

/**
 * Given a list of numbers, write a function that would return
 * the consecutive sequence of that list that sums up to a specific number. 
 * If no such sequence return -1.
Input
 9 9
 1 1 1 1 1 1 1 1 5
 Output
 1 1 1 1 5
 */
public class SequenceSum {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        int m = scanner.nextInt();
        int[] array = new int[n];
        for (int i = 0; i < array.length; i++) {
            array[i] = scanner.nextInt();
        }
        System.out.print(getSequence(array, m));
    }

    private static String getSequence(int[] array, int m) {
        Queue<Integer> q = new LinkedList<>();
        int sum = 0;
        for (int i = 0; i < array.length; i++) {
            q.add(array[i]);
            sum += array[i];
            while (sum > m) {
                sum -= q.poll();
            }
            if (sum == m) {
                StringBuilder builder = new StringBuilder();
                while (q.size() > 0) {
                    builder.append(q.poll()).append(" ");
                }
                return builder.toString();
            }
        }
        return "-1";
    }
}