package main

import (
	"fmt"
)

/**
 * Definition for an interval.
 * type Interval struct {
 *	   Start int
 *	   End   int
 * }
 */
func insert(intervals []Interval, newInterval Interval) (in []Interval) {
	return
}

func main() {
	in := []Interval{{1, 2}, {3, 5}, {6, 7}, {8, 10}, {12, 16}}
	ans := insert(in, Interval{1, 2})
	fmt.Println(ans)
}