온도 기록 조회
실버 III의견: 0
연구소의 냉동 창고에는 온도 센서가 달려 있어, 지금까지 \(N\)번의 온도 측정 기록이 남아 있다. 같은 온도가 여러 번 기록되었을 수 있다.
연구원들은 \(Q\)개의 질문을 한다. 각 질문은 두 정수 \(l\), \(r\)로 이루어지며, '\(l\) 이상 \(r\) 이하의 온도 중 실제로 기록된 적이 있는 서로 다른 온도의 종류 수'를 묻는다. 각 질문에 답하여라.
- \(1 \le N, Q \le 100\,000\)
- 모든 온도는 \(-10^9\) 이상 \(10^9\) 이하의 정수이다.
- 각 질문에서 \(-10^9 \le l \le r \le 10^9\)이다.
첫째 줄에 기록 수 \(N\)과 질문 수 \(Q\)가 공백으로 구분되어 주어진다.
둘째 줄에 기록된 온도 \(N\)개가 공백으로 구분되어 주어진다.
다음 \(Q\)개의 줄에 질문 \(l\), \(r\)가 공백으로 구분되어 주어진다.
\(Q\)개의 줄에 걸쳐 각 질문의 답을 순서대로 출력한다.
5 2
3 1 4 1 5
1 4
2 2
3
0
기록된 서로 다른 온도는 \(1, 3, 4, 5\)이다. 구간 \([1, 4]\)에는 \(1, 3, 4\)의 세 종류가 있고, 구간 \([2, 2]\)에는 없다.
4 2
-2 -2 0 7
-2 7
-10 -3
3
0
서로 다른 온도는 \(-2, 0, 7\)이다. \([-2, 7]\)에는 세 종류 모두 들어가고, \([-10, -3]\)에는 하나도 없다.
막혔나요? 코인으로 단계별 힌트를 잠금 해제하세요 — 첫 힌트는 가벼운 방향 제시, 뒤로 갈수록 더 많이 알려 줍니다. 문제를 풀면 모든 힌트가 무료로 공개됩니다.
riseoj 작성
출처 Original
평가 및 의견
온도 기록 조회
Log in to rate problems.
아직 의견이 없습니다. 자격이 된다면 위 양식에서 가장 먼저 평가해 보세요.
풀이 제출
온도 기록 조회