#include<iostream>
#include<cstdlib>
#include<cstdio>
#define ll long long
#include<vector>
using namespace std;
ll n,m,q,a,b,w;
int main(){
    ios_base::sync_with_stdio(0);
    cin>>n>>m>>q;
    b=-1;
    for(int i=0;i<n;i++){
        cin>>a;
        if(b!=-1) w+=max(a,b);
        b=a;
    }
    for(int i=0;i<m;i++) cin>>a>>b;
    cout<<w<<"\n";
    return 0;
}