問題
환형 트랙(시작과 끝이 맞물린 순환 하는 트랙)에서 자동차 경주가 진행된다.
이 경주의 참가자는 모두 N 명이다. 참가자들에게 1부터 N까지의 번호를 붙이자.
참가자 i의 이름은 namei 이다.
모든 참가자는 똑같은 출발선상에 위치하지만, 그 전 경주의 성적에 따라 모두 동시에 출발하는 것이 아니라 각각 언제 출발할지 정해져 있다.
이 출발 시간을 starti 라 하자. 사람의 이름과 출발 시간은 서로 모두 다르다.
이 경주는 특이하게도 '따라잡히면' 게임에서 퇴장당한다.
즉, 어떤 참가자 A가 B에 의해 따라잡히는 순간 A는 게임에서 퇴장당한다.
또, 어떤 참가자 A가 출발 신호를 기다리기 위해 출발선에 서 있는데 한 바퀴를 돌고 온 참가자 B에 의해 따라잡히면 A는 출발하지도 못 하고 퇴장당한다.
트랙의 길이는 T이고, 모든 참가자는 각각 정해진 상수 속도로 움직인다.
이 속도는 참가자 i에 대해 speedi 이다. 주어진 정보로부터 퇴장당하는 사람들의 목록을 퇴장당하는 순서대로 출력한다.
단, 동시에 퇴장당하는 경우 이름이 빠른 사람부터 출력하도록 한다.
輸入
입력의 첫 행에는 N과 T가 주어진다. N은 2 이상 50 이하의 정수, T는 1000 이상 5000 이하의 정수이다.
다음 N 행에 걸쳐 1번부터 N번 참가자까지 namei, starti, speedi가 한 행에 하나씩 공백으로 구분되어 주어진다. namei는 대문자 알파벳 50자 이하로 구성된다. starti는 0 이상 1000 이하의 정수이고, speedi는 1 이상 50 이하의 정수이다.
輸出
퇴장당하는 사람의 이름을 한 행에 하나씩 규칙에 맞게 출력한다.
퇴장당하는 사람은 반드시 1명이상 발생한다.
範例 #1
3 4800
A 0 30
B 100 30
C 180 30
C
範例 #2
3 3000
B 10 12
J 0 2
A 15 10
J
A
需要登入才能撰寫程式碼。