2119: 物资准备

题目描述

某国进行一次电子模拟作战，后勤部门在战斗开始前收到了战斗机编队的打击计划。
编队计划对一条有n个据点的路线进行m轮打击，每轮打击一段连续范围的据点，每个据点都有一个牢固值，数值越大表示越牢固。
1发导弹只能消耗1点牢固值，假设牢固值为10的据点，需要10发导弹摧毁。请你计算m轮打击合计需要准备多少发导弹。

输入描述

第一行包括两个整数n和m。（1≤n,m≤100000）
第二行包括n个整数，依次表示n个据点的牢固值。（1≤整数≤100）
接下来m行，每行两个正整数L和R，表示一轮范围。（1≤L≤R≤n）

输出描述

输出一个整数，表示导弹总数。