아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

꿍의 우주여행

면접 대비

시간 제한2초메모리 제한128 MB

요약
각 우주선의 연료가 이동 시간 동안 드는 연료를 감당하는지 따져 목적지에 도착하는 우주선 수를 셉니다.
난이도

쉬움10점 중 1점

유형
수학, 구현
정답자
아직 제출이 없습니다

문제

꿍은 우주여행을 떠나고 싶어져서 계획을 세우기 시작했다. 몇 가지를 따져 보니 우주여행에는 우주선의 연료와 목적지까지 걸리는 시간이 가장 크게 영향을 준다는 결론이 나왔다. 꿍은 엄청난 부자라 우주선이 여러 대 있는데, 우주선마다 최고 속도와 연료 소비율이 조금씩 다르다. 연료 소비율은 단위 시간당 소비하는 연료의 양이다.

모든 우주선이 출발하자마자 최고 속도에 도달한다고 할 때, 꿍이 가고 싶어 하는 곳까지 갈 수 있는 우주선이 몇 대인지 대신 구해 주어라.

입력

첫 줄에 테스트케이스의 개수 TT (1≤T≤501 \le T \le 50)가 주어진다.

각 테스트케이스의 첫 줄에는 우주선의 개수 NN (1≤N≤1001 \le N \le 100)과 목적지까지의 거리 DD (1≤D≤1061 \le D \le 10^6)가 공백을 사이에 두고 주어진다. 이어지는 NN개의 줄에는 우주선의 최고 속도 viv_i (1≤vi≤10001 \le v_i \le 1000), 연료의 양 fif_i (1≤fi≤10001 \le f_i \le 1000), 연료 소비율 cic_i (1≤ci≤10001 \le c_i \le 1000)가 공백을 사이에 두고 주어진다.

출력

각 테스트케이스마다 목적지까지 갈 수 있는 우주선의 개수를 한 줄에 하나씩 출력한다.

정수 나눗셈에 주의하라.

예제1

  1. 예제 1

    입력
    2
    3 100
    52 75 10
    88 13 44
    56 9 5
    2 920368
    950 950 1
    943 976 1
    
    예상 출력
    2
    1