세금

문제

5, 3, [7, 2, 3, 5, 2], [[1, 100], [3, 5], [2, 2]]

[5, 2, 2]

6, 4, [9, 8, 1, 5, 5, 5], [[5, 8], [3, 10], [1, 2], [5, 9]]

[4, 5, 1, 5]

입력 조건

• 가장 먼저 세금을 낸 사람의 수 N과 정보 수집 횟수 K가 주어진다. 이때 N과 K는 모두 4 이상 100,000 이하의 자연수다.

• 이어서 N명의 사람들이 낸 세금에 대한 정보가 담긴 배열 arr가 주어진다. 이때, 각 사람이 납부한 세금의 금액은 1 이상 1,000,000,000 이하의 자연수다.

• 이어서 K회의 정보 수집 작업에 대한 정보가 담긴 배열 queries가 주어진다. 구체적으로 행의 크기가 N이고, 열의 크기가 2인 형태의 2차원 배열이다. 각 정보 수집 작업에서의 X와 Y는 모두 1 이상 1,000,000,000 이하의 자연수로, 이때 X는 Y보다 작거나 같다.

출력 조건

• K번의 정보 수집에 대하여, 납부한 세금의 금액이 X 이상 Y 이하인 사람의 수를 차례대로 계산하여 1차원 배열 형태로 반환한다.

요구사항

• solution(N, K, arr, queries) 함수를 만들고 답을 반환해야 합니다
• 쓸 수 있는 말은 파이썬, 자바스크립트입니다
• 메모리 제한은 256MB입니다. 브라우저에서는 재지 않고 적기만 합니다
• 시간 제한은 출제자의 정답 코드를 같은 런타임에서 재서 정합니다
• 이 문제는 프롬프트가 아니라 코드를 냅니다. 그 코드는 이 기기의 브라우저에서 돌고, 서버로는 나온 출력의 지문과 걸린 시간만 갑니다. 맞았는지는 서버가 정합니다. 실행 시간은 각자 기기가 적어 보내는 값이라, 코드와 기기 정보를 순위표에 같이 내걸어 둡니다.
• 출력이 글자 하나까지 기대값과 같아야 합니다. 줄 안의 빈칸은 다른 글자와 똑같이 봅니다.
• 케이스는 20개이고, 그 가운데 2개는 입력과 기대 출력을 함께 보여 줍니다. 나머지는 제출할 때만 쓰이고 화면에는 보여 주지 않습니다.
• 케이스 20개를 전부 통과해야 해결입니다.

예시

공개 케이스 2개입니다. 채점에는 숨은 케이스가 함께 쓰입니다. 케이스 20개를 전부 통과해야 해결입니다.

5, 3, [7, 2, 3, 5, 2], [[1, 100], [3, 5], [2, 2]]

[5, 2, 2]

6, 4, [9, 8, 1, 5, 5, 5], [[5, 8], [3, 10], [1, 2], [5, 9]]

[4, 5, 1, 5]

참고 사항

풀이에 도움이 되는 배경입니다. 지켜야 하는 규격은 위의 입출력 조건과 요구사항에 있습니다.