最近迈克忙着考前复习,他希望通过出门浮躁来冷静一下.迈克所在的城市包含N个可以浮躁的地方,分别编号为1..N.通常迈克在家也很浮躁,所以说他家属于可以浮躁的地方并且编号为1.迈克从家出发,去一些可以浮躁的地方.迈克从第i个可以浮躁的地方到第j个可以浮躁的地方需要消耗abs(i-j)点精力.迈克花费的精力点数是这样算的,比如他去一组地方p1=1,p2,...,pk就需要点精力.当然,如果木有捷径的话走路会很无聊.无论两个地方相隔多远,走捷径的话迈克都只需要消耗1点精力.迈克所在的城市里由N条捷径.…