「抓到了！」某處傳來激動的高昂。電腦上顯示的是盩僰麌一次又一次的AC紀錄，圍觀的眾人紛紛義憤填膺，大力的指責盩僰麌的裝弱。
「我...我怎麼可能裝弱！」盩僰麌反駁。可是法網恢恢、人贓俱獲，再怎麼抵賴，都難逃正義的魔掌。

盩僰麌與激動的民眾中間彷彿出現了一條界線，上面有$N$個點，從左至右分別為$1～N$。

盩僰麌裝弱的經驗怎麼可能只有這一次，因此他也很清楚裝弱會帶給大家的憤怒，所以早就練就了一身逃跑的絕活，每次逃跑時為了使大家摸不著頭緒，會化作很多個自己，從選定的區間瞬間衝過去，缺點就是如果在這個區間有東西會造成傷害的話，盩僰麌必須全部承受。

「抓住他！」群眾在盩僰麌面前排了$N$個屏障，在位置$i$上的威力是$a_i$。屏障會對穿越他的人造成$a_i$傷害，可是如果盩僰麌同時穿越多個威力相同的屏障的話，那些威力相同的屏障只會作用一次而已。當然，面對盩僰麌是不可以掉以輕心的，因此群眾會不定時的更動屏障的威力，以避免套路被看穿。不管屏障的威力如何改變，$1\leq a_i \leq N$永遠成立。

只有屏障的阻檔是不夠抵抗盩僰麌的，因此憤怒的眾人還不時在第$L$個屏障到第$R$個屏障間設置了一到強度為$V$的雷射光，而只有當盩僰麌嘗試逃出的區間完全涵蓋$[L, R]$的時候才會觸發並對盩僰麌造成$V$的傷害。當然，由於不同的雷射光會互相的干擾，因此一個點同時只會是一道雷射光的左界（注意到雷射光部份重疊是可以的，例如$[1, 4]$與$[2, 5]$並不互相干擾）。

心急的盩僰麌在看到眼前的障礙慢慢加劇的同時，開始擔心自己逃跑的可能性，親自嘗試太危險了，於是他不時請你幫他估計若這個時刻從$[L, R]$區間中逃跑的話，總共將承受多少傷害。