BOJ 1920 수 찾기¶

• 링크: https://www.acmicpc.net/problem/1920
• 범위: N ≤ 100,000 → 정렬 O(N log N) + 질의 O(M log N)
• 접근: 배열 정렬 후 질의마다 이분 탐색
• 복잡도: O(N log N + M log N)
• 회고:
• 정렬 누락 오답 주의
• mid는 (l + r) >>> 1로 overflow 방지