7255 : 먹을 수 있는 사과 수
•시간제한: 2.000 S
•메모리제한: 256 MB
•제출: 0
•통과: 0
•만든사람: suakii
문제 설명
$N$개의 사과나무가 있으며, 각 나무에서 사과가 열리는 시간과 개수가 주어집니다.
총 시간 $T$ 동안 농부는 순서에 관계없이 나무를 방문할 수 있으며, 나무에 도달하면 그 시간까지 열린 사과를 모두 수확합니다.
수확 가능한 최대 사과 수를 구하십시오.
[제약 조건]
• 입력되는 모든 수는 정수입니다.
총 시간 $T$ 동안 농부는 순서에 관계없이 나무를 방문할 수 있으며, 나무에 도달하면 그 시간까지 열린 사과를 모두 수확합니다.
수확 가능한 최대 사과 수를 구하십시오.
[제약 조건]
• 입력되는 모든 수는 정수입니다.
입력 설명
첫째 줄에 사과나무 수 $N$과 총 시간 $T$가 주어집니다. ($1 \le N \le 100{,}000$, $1 \le T \le 10^9$)
둘째 줄부터 $N$개의 줄에 나무에 도달하는 시간과 그 나무의 사과 수가 주어집니다.
둘째 줄부터 $N$개의 줄에 나무에 도달하는 시간과 그 나무의 사과 수가 주어집니다.
출력 설명
주어진 시간 $T$ 동안 농부가 수확할 수 있는 최대 사과 수를 출력합니다.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
3 10
3 5
6 8
11 3
출력 예시
COPY
복사되었습니다!
복사되었습니다!
13도움
도달 시간이 $T$ 이하인 모든 나무의 사과를 수확할 수 있습니다. 나무까지의 도달 시간이 $T$ 이하인 것들의 사과 수를 모두 더합니다.