JOI시에는 하나의 충분히 긴 도로가 있습니다. 이 도로는 직선으로 간주 될 수 있으며 각 지점은 하나의 실수로 좌표로 표시됩니다. 또한 JOI시에는이 도로를 따라 N 개의 시설이 설치되어 있으며, 좌표가 작은 순서로 1에서 N까지의 번호가 붙어있다. 시설 i (1≤i≤N)의 위치는 좌표 Ai입니다.

JOI시에서는 앞으로 시설의 안전 점검이 실시된다. 시설 i에는 점검해야 할 항목이 Bi개 있다. 이제 점검을 할 수 있는 K인의 목수가 모였다. 안전 점검이 시작되면 목수는 모두 좌표 0에 있습니다. 점검이 시작되면 각 목수는 1 분 안에 다음 두 가지 행동 중 하나를 취할 수 있습니다.

거리 1만큼 좌표를 이동합니다.

지금의 좌표에 있는 시설의 점검 항목 중 1개의 항목을 선택하여 점검한다.

안전 점검을 마치면 모든 건물의 모든 점검 항목이 하나 이상의 목수에 의해 점검 되어야 한다.

목수의 인원수와 시설의 정보가 주어지므로, 안전 점검을 완료하는데 최단으로 몇 분 걸리는 지를 요구하는 프로그램을 작성하라.

#5885 upload 4 done 1 how_to_reg 1 call_split Subtask

안전 점검 timer 2s memory 1024MB

#5885
Subtask

안전 점검 2s 1024MB