고속도로 배송

코디는 일직선 고속도로를 따라 물류를 운영합니다. 고속도로 위 서로 다른 정수 좌표에 N개의 창고와 N개의 매장이 있습니다. i번째 창고는 좌표 ai에 있고, i번째 매장은 좌표 bi에 있습니다.

코디는 각 창고를 정확히 하나의 매장과 일대일로 짝지어 트럭을 배차합니다. 좌표 a의 창고와 좌표 b의 매장이 짝지어지면, 그 트럭은 좌표 min(a,b)부터 max(a,b)까지의 모든 지점을 지납니다.

고속도로의 한 지점을 지나는 트럭의 수를 그 지점의 혼잡도라고 합니다.