[Tyvj Feb11]网站计划

成绩 0 开启时间 2013年02月21日 星期四 23:02
折扣 0.8 折扣时间 2013年02月28日 星期四 23:02
允许迟交 是 关闭时间 2013年02月28日 星期四 23:02
输入文件 web.in 输出文件 web.out

描述 Description
  Tyvj的Admin--zhq同学将在寒假开始实行Tyvj new web计划，把Tyvj打造成为中国一流的信息学在线评测系统。Tyvj的new web计划里一共有n项，编号1~n，每项的重要度为v[i],Admin—zhq同学共工作m次，第j次从编号为l[j]~r[j]的项目里选择重要度最大的一项任务完成，所获得的进展量为(l[j]+r[j])*该任务的重要度。完成该任务后该任务的重要度变为0。请问Admin在工作m次后可以有多少进展量呢？

注：数据保证初始情况下所有任务的重要度不同。





 
输入格式 Input Format
 第一行为n，m
第二行n个整数v[i]。
接下来m行，每行两个整数l,r，表示Admin这一次将会从编号为l~r的项目里选择(包括l，r)重要度最大的来完成。



输出格式 Output Format
  最终的进展量。由于结果可能会比较大，你只需要输出mod2011之后的结果即可。


输出格式 Output Format
  最终的进展量。由于结果可能会比较大，你只需要输出mod2011之后的结果即可。

样例输入：

5 3
1 2 3 4 5
1 3
2 3
1 5



样例输出：


52