#!/bin/python3 import sys def costlyIntervals(n, k, A): l=[-1,2,2,-1,-1] print (l) if __name__ == "__main__": n, k = input().strip().split(' ') n, k = [int(n), int(k)] A = list(map(int, input().strip().split(' '))) result = costlyIntervals(n, k, A) print ("\n".join(map(str, result)))