17274번 - 카드 공장 (Large)

진서는 CTP 카드 공장의 노동자이다. 공장에는 N개의 카드가 있으며 각 카드에는 앞면과 뒷면에 숫자가 쓰여있다. 공장장 노진의 명령에 따라서 진서는 카드를 뒤집어야 한다. 명령은 M번 내려지게 되며, 명령은 다음과 같다.

“공장장 노진이 K라는 수를 말하게 되면 진서는 N개의 카드 중 보이고 있는 면이 K이하인 카드를 모두 뒤집어야 한다.”

그리고 공장장의 명령이 끝났을 때, 카드의 보이는 면의 수들의 합을 공장장에게 보고해야 한다.

예를 들면 다음 그림과 같다.

카드들은 처음에 모두 앞면이 보이도록 세팅되어 있고, 카드에 적힌 수는 10억 이하의 자연수이다.

첫 번째 줄에 N과 M이 주어진다. (N, M은 200,000 이하의 자연수)

그리고 다음 N개의 줄에 카드의 앞면 A_i와 뒷면 B_i가 주어진다. (A_i와 B_i는 10억 이하의 자연수)

그리고 다음 M개의 줄에 공장장이 말하는 수 K가 주어진다. (K는 10억 이하의 자연수)

명령이 끝났을 때 보이고 있는 카드들의 합을 출력한다.