카드 공장 (Small)
시간 제한1초메모리 제한256 MB
카드 한 장을 여러 번 뒤집는 명령이 주어질 때, 모든 명령이 끝난 뒤 보이는 면의 값을 구한다.
문제
진서는 CTP 카드 공장의 노동자이다. 공장에는 N개의 카드가 있고, 각 카드의 앞면과 뒷면에는 숫자가 적혀 있다. 공장장 노진의 명령에 따라 진서는 카드를 뒤집어야 한다. 명령은 M번 내려지며, 내용은 다음과 같다.
“공장장 노진이 K라는 수를 말하면 진서는 N개의 카드 중 보이는 면이 K 이하인 카드를 모두 뒤집는다.”
공장장의 명령이 모두 끝나면, 카드에서 보이는 면의 수들의 합을 공장장에게 보고해야 한다.
예를 들면 다음 그림과 같다.
카드는 처음에 모두 앞면이 보이도록 세팅되어 있고, 카드에 적힌 수는 10,000 이하의 자연수이다.
입력
첫 번째 줄에 N과 M이 주어진다. (N = 1, M은 100 이하의 자연수)
다음 N개의 줄에 카드의 앞면 Ai와 뒷면 Bi가 주어진다. (Ai와 Bi는 10,000 이하의 자연수)
다음 M개의 줄에 공장장이 말하는 수 K가 주어진다. (K는 10,000 이하의 자연수)
출력
명령이 끝났을 때 보이는 카드들의 합을 출력한다.