区间交

题目描述:

小A有一个含有n个非负整数的数列与m个区间，每个区间可以表示为li,ri。

输入格式:

第一行三个数n,k,m(1<=n<=100000,1<=k<=m<=100000)。
接下来一行n个数ai，表示小A的数列(0<=ai<=109)。
接下来m行，每行两个数li,ri，表示每个区间(1<=li<=ri<=n)。

输出格式:

一行表示答案

样例输入:

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

样例输出:

10

提示:

区间可能会重合。

时间限制: 1000ms
空间限制: 256MB

---