소로나 바이러스(COWVID-19) 때문에 격리되어 있는 농부 창호의 소들은 심심함을 달래기 위해 양자물리학을 공부하고 있다.

소들은 너무나도 심심한 나머지 실험을 거듭한 끝에 어떤 소형(小形) 입자들에 대한 새로운 정보를 알아냈는데,

발견한 자신들이 소(牛)들이고, 이 입자가 소형(小形)이기 때문에 이 입자들을 소입자라고 부르기로 하였다.

소들은 N개의 소입자를 유리 플라스크 속에 넣고 실험을 하고 있다.

소입자들은 두 정수 x_i와 y_i로 대표되는 특성을 가지고 있다.

소입자들은 실험용 플라스크 속 공기 중을 제멋대로 떠다니다가, 자기들끼리 부딪힌다.

부딪힌 두 소입자 p_i, p_j가 특성 (x_i,y_i), (x_j,y_j)를 가지고 있을 때, x_i≤x_j, y_i≤y_j를 만족한다면 그 두 소입자 중 하나는 파괴되고,

나머지 하나는 다시 공기 중을 떠다닌다.

충분한 시간이 흐른 뒤 플라스크 속에 남아 있는 소입자 개수의 최솟값을 구하는 프로그램을 작성하라.

소입자 실험 timer 1초 memory 256MB

문제 picture_in_picture_alt text_fields