Ship Selection

본부가 탐사 원정 요청을 받으면, 정박 중인 선박 중 어떤 배가 목적지에 도달할 수 있는지 판별한다. 각 선박에는 최고 속도, 연료 잔량, 연료 소비율이 주어진다. 선박은 즉시 최고 속도에 도달한다.

필요 연료는 소비율에 여행 시간을 곱한 값이다. 여행 시간(시간)은 거리(광년)를 최고 속도로 나눈 값이며, 여기서는 정수 나눗셈을 사용한다. 연료 잔량이 필요 연료 이상이면 그 선박은 원정에 참여할 수 있다.

첫 줄에 테스트 케이스 수 $T$ ($1 \leq T \leq 50$)가 주어진다.

각 테스트 케이스는 선박 수 $N$과 거리 $D$($1 \leq N \leq 100$, $1 \leq D \leq 10^6$, 광년)로 시작한다.

다음 $N$줄에는 최고 속도 $v_i$($1 \leq v_i \leq 1000$, 광년/시), 연료 $f_i$($1 \leq f_i \leq 1000$, 킬로), 소비율 $c_i$($1 \leq c_i \leq 1000$, 킬로/시)가 주어진다.

각 테스트 케이스마다 원정 지점에 도달할 수 있는 선박 수를 한 줄에 출력한다. 여행 시간 계산에는 정수 나눗셈을 사용한다.