건초 더미 쌓기

N개의 비어 있는 스택이 주어집니다 (1<= N <= 1,000,000, N은 홀수). K개의 순서를 통해 지시사항이 주어지며, 각 지시사항은 "A B"의 형태입니다 (1<= K <= 25,000, 1<= A <= B<= N). 각 지시사항에 따라, A부터 B까지의 스택에 더미를 하나씩 추가합니다. 모든 지시사항을 수행한 후에, 정렬된 스택 높이의 중앙값을 구해야 합니다.

• 첫 번째 줄: 두 정수 N K(공백으로 구분)
• 이후 K줄: 각 줄은 두 정수 A, B가 주어집니다.

• 1번째 줄:  모든 지시를 완료한 후 스택 높이의 중앙값