// OB会夏合宿2011 Day4 H : 委員長の魔女

#include <iostream>
#include <vector>
#include <algorithm>
#include <cstdio>

using namespace std;

// 2分探索でp[L] < t < p[L+1]を満たすLを探す
int getIdx(vector<int> &p, int t){
	int L = 0, R = p.size();
	while(R-L>1){
		int mid = (L+R)/2;
		if(p[mid] < t && t < p[mid+1]) return mid;
		if(t < p[mid]) R = mid;
		if(p[mid+1] < t) L = mid;
	}
	return L;
}

long long calc(vector<int> &s, vector<int> &t, vector<int> &p){
	long long sumA[100001];
	long long sumB[100001];
	// sumA : 偶数番目の区間の和
	sumA[0] = p[1]-p[0]; 
	for(int i=1;i+1<p.size();i++){
		sumA[i] = sumA[i-1];
		if(i%2==0) sumA[i] += p[i+1]-p[i];
	}
	// sumA : 奇数番目の区間の和
	sumB[0] = 0;
	for(int i=1;i+1<p.size();i++){
		sumB[i] = sumB[i-1];
		if(i%2==1) sumB[i] += p[i+1]-p[i];
	}
	int N = s.size();
	long long res = 0;
	for(int i=0;i<N;i++){
		// 始点座標 < 終点座標 のものだけを考慮 
		if(s[i] > t[i]) continue;
		int L = getIdx(p, s[i]);
		int R = getIdx(p, t[i]);
		// 糸の始点・終点が同一区間に存在
		if(L==R) res += t[i]-s[i];
		else {
			// 糸の始点から最初の爆破点までの長さ
			res += p[L+1]-s[i];
			// 途中の区間の長さの和を加える
			if(L+1<R-1){
				if(L%2==0) res += sumA[R-1]-sumA[L+1];
				else       res += sumB[R-1]-sumB[L+1];
			}
			// 最後の爆破点から糸の終点までの長さ
			if(L%2==R%2) res += t[i]-p[R];
		}
	}
	return res;
}

int main(){
	int N, M;
	while(cin >> N >> M){
		vector<int> s(N), t(N), p(M+2);
		for(int i=0;i<N;i++) scanf("%d %d", &s[i], &t[i]);
		// 爆破点に十分遠い点を加えておく
		p[0]   = -1000000007;
		p[M+1] =  1000000007;
		for(int i=1;i<M+1;i++) scanf("%d", &p[i]);
		// 2分探索するのでソート
		sort(p.begin(), p.end());
		long long res = 0;
		res += calc(s, t, p);
		// 点の並びを逆順にしてもう一度計算
		reverse(p.begin(), p.end());
		for(int i=0;i<N;i++) s[i] = -s[i], t[i] = -t[i];
		for(int i=0;i<p.size();i++) p[i] = -p[i];
		res += calc(s, t, p);
		cout << res << endl;
	}
}