Codechef january

ONEKING

Given N (≤100000) intervals [A_i, B_i], one such interval can be deleted by placing a bomb at x if A_i ≤ x ≤ B_i. Find minimum number of bombs required to delete all intervals.

같은 b 좌표를 갖는 것중 가장 큰 수를 array[b] 에 넣는다

for i++

array[b] (즉 right좌표)가  array[i]의 left보다 작으면 무시, 크면 +1을 해주고 비교할 값을 업데이트