批量筛出可行计划

题目描述

总任务量为W。给定q个候选计划，第i个计划包含机器数n_i、单机效率r_i和时间t_i；找出满足n_ir_it_i≥W的所有计划。

输入格式

第一行输入W、q；接下来q行按编号输入n、r、t。

输出格式

第一行输出可行计划数；若非零，第二行按升序输出1-based编号。

样例

输入

12000 4
4 300 10
5 300 8
3 300 10
8 200 7

输出

2
1 2