일본의 Prof. K는 일본 IOI 커뮤니티의 위원장이다. 그는 운세를 좋아해서, 언제나 여러 종류의 운세를 확인한다. 오늘, 그는 카드를 사용하는 운세를 이용해서 일본 대표단의 결과를 확인해보기로 했다.

카드의 양면 각각에는 수가 하나씩 쓰여있다. 두 수는 같을 필요는 없다. 만약 카드가 테이블에 놓여있다면, 카드의 윗면에 쓰인 숫자만 볼 수 있고, 밑면에 쓰인 숫자는 볼 수 없다.

운세는 아래와 같이 진행된다.

먼저, Prof. K는 N개의 카드를 테이블에 놓는다. 카드는 1부터 N까지의 번호가 붙어있다. i번째 카드에는 A_i와 B_i가 쓰여있다. Prof. K는 항상 Ai가 위로 오도록 카드를 놓는다.
모든 j=1, …, K에 대해, Prof. K는 다음과 같은 작업을 반복한다. “카드의 윗면에 쓰인 숫자가 T_j보다 작거나 같다면, 카드를 뒤집는다.”
운세의 결과는 K번의 작업이 끝난 후 모든 카드의 윗면에 쓰인 숫자의 총합이다.

Prof. K는 위의 작업을 손수 직접 하다가 너무 귀찮아졌다. 마침내 그는 카드를 뒤집는 작업을 포기하고, 결과만을 원하기 시작했다.

Prof. K를 도와 모든 작업을 끝냈을 때, N개의 카드에 보이는 숫자의 총합을 출력하는 프로그램을 작성하여라.

Fortune Telling 2 timer 2s memory 1024MB

Fortune Telling 2 2s 1024MB