문화 유적 탐방 timer 1s memory 64MB

수학여행을 간 태현이는 홀로 문화재가 가득한 거리를 거닐고자 한다. 

거리는 일직선으로 이루어져 있다.

태현이가 처음 서 있는 위치를 원점(0) 이라고 하고,

N개의 문화재가 원점에서 x의 거리만큼 떨어져 있다고 하자.

태현이는 T분 후 해가 지기 전에 최대한 많은 문화재를 방문 하고자 한다.

태현이가 한 단위의 거리를 움직일 때는 1분이 소요 된다.

태현이는 조사 결과 원점에서 가까운 문화재가 가치가 높다는 것을 알았고, 가치가 높은 순서대로 방문을 하고자 한다.

원점과 문화유적간의 거리가 같은 거리의 다른 문화재는 존재 할 수 없다.

하루가 지나기 전에 태현이가 방문 할 수 있는 최대의 문화재의 개수를 알아보자.

[제약 조건]

• 1≤N≤50,000

• -100,000≤x≤100,000

• 1≤T≤1,000,000,000