少爷拉比
Description
【题意】少爷拉比出生于一个富贾家族，家财万贯。他喜欢购物，但是他有一些神奇的癖好。
癖好1:他只喜欢去一家店买东西。
癖好2:店内物品排成一排，他每次只买连续的一段商品。
对于商品原价相同的，我们可以把它们看成同一种商品。
老板是一位精明的商人，他希望赚这个败家子更多的钱，所以他制定了一项规则。规则如下:
每当拉比买了一件商品后，其他同种商品的单价就会上涨原价(原价始终不变)那么多。
作为他的管家,他会问你一些连续商品购买的总花费,请你为这个败家子回答。(每次询问后，单价还原)
【输入格式】
第1行两个正整数n,m.表示商品总数及询问次数。
第2行有n个正整数，表示每个商品的单价。
以下m行，每行两个正整数l,r.(l<=r)表示询问区间。
【输出格式】
如题，输出m行。
【输入样例】
5 2
1 2 3 2 1
1 3
2 5
【输出样例】
6
10
【提示】
单价<=9*10^8
n,m<=2*10^5