관측소의 온도 기록
실버 IV의견: 0
고산 기상 관측소에 온도 기록 \(N\)개가 쌓여 있다. \(i\)번째 기록의 값은 정수 \(t_i\)이며, 영하의 기록도 있다.
연구원들이 질의 \(Q\)개를 보냈다. 각 질의는 두 정수 \(l\), \(r\)로 이루어져 있고, 값이 \(l\) 이상 \(r\) 이하인 기록이 몇 개인지 묻는다.
각 질의에 답하여라.
- \(1 \le N, Q \le 100\,000\)
- \(-10^9 \le t_i \le 10^9\)
- \(-10^9 \le l \le r \le 10^9\)
첫째 줄에 기록의 수 \(N\)과 질의의 수 \(Q\)가 공백으로 구분되어 주어진다.
둘째 줄에 온도 기록 \(t_1, t_2, \dots, t_N\)이 공백으로 구분되어 주어진다.
다음 \(Q\)개의 줄에 걸쳐 각 줄에 질의를 나타내는 두 정수 \(l\), \(r\)가 공백으로 구분되어 주어진다.
각 질의에 대해 값이 \([l, r]\) 범위에 속하는 기록의 개수를 한 줄에 하나씩, 입력 순서대로 출력한다.
5 2
3 -1 4 1 5
0 4
-5 -1
3
1
첫 질의 \([0, 4]\)에는 \(3, 4, 1\)의 세 기록이 속하고, 둘째 질의 \([-5, -1]\)에는 \(-1\) 하나만 속한다.
3 2
7 7 7
7 7
8 9
3
0
기록이 모두 \(7\)이므로 \([7,7]\)에는 \(3\)개, \([8,9]\)에는 \(0\)개가 속한다.
막혔나요? 코인으로 단계별 힌트를 잠금 해제하세요 — 첫 힌트는 가벼운 방향 제시, 뒤로 갈수록 더 많이 알려 줍니다. 문제를 풀면 모든 힌트가 무료로 공개됩니다.
riseoj 작성
출처 Original
평가 및 의견
관측소의 온도 기록
아직 의견이 없습니다. 자격이 된다면 위 양식에서 가장 먼저 평가해 보세요.
풀이 제출
관측소의 온도 기록