壽司娘是一間連鎖的迴轉壽司餐廳，最近推出了一項新的優惠方案，只要顧客的名字剛好叫做「鮭魚」二字，就可以從菜單上編號a到編號b的餐點全部各點一份，只計算其中最貴的那項餐點的金額，其他餐點則是免費贈送。
由於這項方案非常划算，許多民眾紛紛改名為「鮭魚」來享受這項優惠，因為改名的顧客非常多，櫃台人員已忙不過來，你可否幫忙計算這批顧客用完餐之後，消費總金額是多少？
輸入資料的第一行有兩個正整數N、P (1≤N≤106、1≤P≤106)，代表總共有N項餐點，而有P組名字為「鮭魚」的顧客來用餐。
第二行有N個1~1000的正整數，代表編號1~N的餐點的金額。接下來有P行，每行有兩個正整數A、B (1≤A≤B≤N)，代表該組顧客是從編號A到編號B的餐點各點一份。
請輸出這P組顧客用完餐，消費總金額是多少。
3 1 1 2 3 1 3
3
5 2 1 4 5 3 2 1 5 2 4
10
本題共有三個子題，分數及條件限制如下：
C++使用者請在main函式一開始加入以下兩行：
ios_base::sync_with_stdio(false);
cin.tie(0);
並使用 '\n' 取代 endl 。