Samples

5 3
2 10
3 20
5 20
6 30
8 10

270 
{此时关灯顺序为34215，不必输出这个关灯顺序}
【样例说明】有5盏灯，⽼张从第3盏灯开始关灯，最⼩耗电量
=1*30+4*20+5*10+11*10=270