Назначения
Назначения
Когда штаб Звездного Флота получил запрос на исследовательскую экспедиции, стал вопрос какой из кораблей отправить из тех, которые сейчас находятся на стоянке в доке. Способность совершить кораблем экспедицию было решено определить на основе количества топлива, хранящегося на судне в настоящее время, а также времени прибытия корабля в точку назначения.
Учитывая текущий возраст и качество обслуживания, каждый корабль движется с разной максимальной скоростью и имеет разную скорость потребления топлива. Каждое судно достигает максимальной скорости мгновенно.
Входные данные
Первая строка содержит количество тестов t (1 ≤ t ≤ 50). Каждый тест начинается со строки, содержащей два целых числа n и d, где n (1 ≤ n ≤ 100) - количество кораблей в доке, а d (1 ≤ d ≤ 106
) - расстояние в световых годах до места экспедиции. Каждая из следующих n строк содержит три целых числа vi
, fi
и ci
, где vi
(1 ≤ vi
≤ 1000) - максимальная скорость корабля i в световых годах в час, fi
(1 ≤ fi
≤ 1000) - масса топлива на корабле i в килограммах, и ci
(1 ≤ ci
≤ 1000) - потребление топлива кораблем i в килограммах в час.
Выходные данные
Для каждого теста вывести в отдельной строке количество кораблей, способных достичь места экспедиции. Будьте аккуратны с целочисленным делением!
2 3 100 52 75 10 88 13 44 56 9 5 2 920368 950 950 1 943 976 1
2 1