小x这里有n个设备,这n个设备具备一些能力,在必要的时刻,它们中的一些能发挥神一样的力量
每个设备可以与另一设备进行链接,制造出xi*xj的影响。
这次,小x决定,打开区间[l,r]内的所有设备,让他们两两互相构成影响,来进行工作。
请问这次设备打开后,设备的影响值的和是多少?
第一行是一个数n(n<=100000),表示设备数。
接下来一行,共n个整数。第i个数表示设备的xi相应的值(xi<=1000)
接下来一行是两个数l和r,表示区间的值。
一个数,表示设备影响的和。
9 23 1 24 12 3 9 6 84 4 3 6
747