[2015 NWERC A] 초등학교 수학 우선 순위 큐 STL

주제 링크 : https://vjudge.net/problem/Gym-101485A

기술

페넬로페는 새로 지어진 슈퍼 컴퓨터의 관리 팀의 일부입니다. 그녀의 작업은 슈퍼 컴퓨터에서 자신의 계산을 실행하러 온 연구자에 워크 스테이션을 할당하는 것입니다.
페넬로페는 매우 게으른하고 도착 연구자 잠금 해제 기계를 싫어한다. 그녀는 그녀의 책상에서 원격으로 컴퓨터를 잠금을 해제 할 수 있지만,이 천한 작업이 그녀의 자격과 일치한다고 생각하지 않습니다. 그녀는 그들이 떠날 때 그녀는 단순히 자신의 워크 스테이션을 잠글 수 없습니다 연구자에게 할 수있는 보안 지침을 무시하고 더 이상 사용하지만 여전히 잠금 해제되지 않은 워크 스테이션에 새로운 연구자를 할당 결정해야합니다. 그런 식으로, 그녀는 페넬로페에게 큰 개선 될 것를 사용하여 첫 번째 연구원, 각 워크 스테이션의 잠금을 해제해야합니다.

그들은 더 이상 mm 분 동안 사용하지 않은 경우 불행하게도, 사용되지 않는 워크 스테이션은 자동으로 자신을 잠급니다. 워크 스테이션이 자신을 잠근 후, 페넬로페을 사용하여 다음 연구자 다시 잠금을 해제 할 수 있습니다. 도착 및 연구자를 떠나 정확한 일정을 감안할 때, 당신은 그녀가 떠날 때 자신의 워크 스테이션을 잠글 수 없습니다 연구자를 요청하고 최적의 방법으로 워크 스테이션에 연구자 도착 지정하여 저장할 수 있습니다 얼마나 많은 unlockings 페넬로페을 알 수 있습니까? 당신은 충분한 워크 스테이션이 항상 있다는 것을 가정 할 수있다.

입력

입력은 다음과 같이 구성

두 정수 N (1≤n≤300000) 연구자의 수, m (^ 8 1≤m≤10), 비활성 시간 (분)으로 한 줄로 된 후의 워크 자체 잠금;

N 개의 라인 정수 A와 S (1≤a, s≤10 ^ 8) 각하는 분 후의 도착 정확하게 S 분간 유지 연구원 나타내는.

산출

출력 unlockings의 최대 수는 페넬로페는 자신을 저장할 수 있습니다.

샘플 입력 1

3 5 
1 5 
6 3 
14 6

샘플 출력 1

이

샘플 입력 2

5 10 
2 6 
1 2 
17 7 
3 9 
15 6

샘플 출력 2

삼

 

질문의 핫 발 중국 의미

방은,이 개인이 기계와 N이 올 있으며, 각 네트워크는 아이를 설정했다, 아이 과민성 네트워크 관리가 부팅하지 않으려는,하지 않는 좋은 여유와 다른 사람. 기계와 각각의 사용이 종료되지 않을 것이다 후 M 분은 NMS는 몇 번이나 기계 덜 개방 요청할 수 있습니다.

생각

우선 순위 큐 요소 보내기 소형에서 대형에, 시간의 종말이다.

시간이 경우 첫 번째 요소 + m보다 작은 경우, 상기 제 팝업 헤드 구성 요소 만족하고 새로운 종료 시간에 삽입.

시간이 제 요소 또는보다이 경우 크면 큐 종료 시간에 비어있다.

 

AC 코드

팀 동료 계정 제출에 (언젠가 아래로 구이.