반장의 마녀

반장의 마녀 PATRICIA는 거미줄 같은 실을 내뿜으며 결계 안에서 살고 있다. 사역마 MATHIEU는 반장의 마녀가 내뿜은 실을 잡아당겨 자유롭게 하늘을 난다. 실은 공간 위의 선분으로 본다.

아케미 호무라는 반장의 마녀를 공격하려다가 폭탄과 착각하고 불꽃놀이 공을 던져 버렸다. 그 결과 각 실마다 마녀에서 거리 p1,…,pM 만큼 떨어진 부분이 끊어지고 말았다. 불꽃놀이 공을 던지기 전, 각 실마다 실의 2개의 끝점과 마녀는 이 순서대로 같은 직선 위에 있었고, 끝점 중 하나를 사역마가 잡아당기고 있었다. 폭발로 실이 끊어져 사역마가 잡고 있던 부분과 거기서 하나 건너의 부분만 남고 실의 일부는 사라졌다.

호무라는 다음 전략을 세우기 위해 남은 실에 대한 정보를 알고 싶어 한다. 남은 실의 길이의 합을 구하라.

입력은 다음 형식으로 주어진다.

N M
s1 t1
…
sN tN
p1
…
pM

N은 공간 위의 실의 개수, M은 불꽃놀이 공 때문에 생긴 실의 절단 위치의 개수이다.

si,ti는 실의 정보이고, si는 사역마가 잡아당기던 쪽 끝점, ti는 그렇지 않은 쪽 끝점의 마녀에서의 거리이다.

pi는 불꽃놀이 공 때문에 끊어진 위치의 정보이다.

불꽃놀이 공을 던진 뒤 남은 실의 길이의 합을 1행에 출력하라.

• 1≤N≤105
• 1≤M≤105
• 1≤si≤109
• 1≤ti≤109
• 1≤pi≤109
• 입력값은 모두 정수이다.
• s1,…,sN,t1,…,tN,p1,…,pM은 모두 서로 다르다.