문제 설명
일차원 정수 배열 numbers와 기준값 infimum 그리고 구간 합 쿼리 queries가 주어질 때, 각 쿼리 [l, r]에 대해 l 번째 원소부터 r 번째 원소까지(양 끝 값 포함) 구간에 infimum 보다 큰 원소의 개수를 구하여 반환하는 solution 함수를 작성하시오.
제한 사항
numbers의 길이는 1 이상 200,000 이하입니다.numbers의 각 원소는 -1,000,000 이상 1,000,000 이하의 정수입니다.infimum은 -1,000,000 이상 1,000,000 이하의 정수입니다.queries의 길이는 1 이상 100,000 이하입니다.queries의 각 원소는[l, r]로 이루어져 있습니다. (1 ≤l≤r≤numbers의 길이)
예시 테스트케이스 설명
| 테스트케이스 번호 | numbers | infimum | queries | return |
|---|---|---|---|---|
| 1 | [1,5,3,6,4] | 4 | [[2,5],[1,3]] | [2,1] |
| 2 | [7,7,7] | 7 | [[1,3]] | [0] |
| 3 | [-2,0,4,10,5,3] | -1 | [[1,6],[2,4],[4,4]] | [5,3,1] |
1번 테스트케이스 설명
- 각 구간 쿼리 별 계산 과정은 아래와 같습니다. 쿼리 [2,5]: [5,3,6,4]에서 4보다 큰 수는 2개 존재합니다. 쿼리 [1,3]: [1,5,3]에서 4보다 큰 수는 1개 존재합니다.
2번 테스트케이스 설명
- 각 구간 쿼리 별 계산 과정은 아래와 같습니다. 쿼리 [1,3]: [7,7,7]에서 7보다 큰 수는 0개 존재합니다.
3번 테스트케이스 설명
- 각 구간 쿼리 별 계산 과정은 아래와 같습니다. 쿼리 [1,6]: [-2,0,4,10,5,3]에서 -1보다 큰 수는 5개 존재합니다. 쿼리 [2,4]: [0,4,10]에서 -1보다 큰 수는 3개 존재합니다. 쿼리 [4,4]: [10]에서 -1보다 큰 수는 1개 존재합니다.