정올학교에는 총 m개의 교실이 있다.

각 교실에는 2n명의 학생이 있으며, 각각의 키가 주어진다.

모든 교실에는 교실마다 n개의 책상이 배치되는데 하나의 책상에는 두 명의 학생이 배정된다.

교실마다 다른 구성의 책상을 배치하는 것은 학생들이 싫어하므로
교실마다 같은 구성의 책상이 배치된다.

책상은 총 k종류가 있으며, 각 종류는 허용 가능한 키 범위를 정의한다.
책상 종류 i는 키가 L_i 이상 R_i 이하인 학생에게 적합하다.

이 범위를 벗어난 학생이 해당 책상에 앉으면 불편함을 느끼는데,
이때 불편함의 크기는 학생의 키와 범위 경계 중 가까운 값과의 차이의 절댓값으로 정의한다.

만약 학생의 키가 범위 안에 있다면, 불편함은 0이다.

예를 들어, 어떤 책상 종류의 범위가 L_i = 100, R_i = 120이라면,

책상을 선택하고 학생들을 배치하는 방법을 최적화하여, 모든 그룹에 대해 학생들의 총 불편함 합계를 최소화해야 한다.

주어진 책상 종류와 각 교실의 학생 키 정보를 이용해,
최적의 책상 배치(배정)로 얻을 수 있는 최소 총 불편함을 계산하는 프로그램을 작성하라.

교실 책상 배치 최적화 timer 2s memory 512MB

교실 책상 배치 최적화 2s 512MB