An example of input
On each line, the first number and second specify the internal; the third is the weight. E.g., the first line means there is an interval [1,3] with weight/score 3.5.
1 3 3.5 2 6 5.6 4 10 4 5 14 7.5 ...