批量验收候选计划

题目描述

总工作量为W，每个工作单位每小时效率为r。给定q个候选计划(n,t)，找出能力nrt不少于W的所有计划。

输入格式

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

输出格式

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

样例

输入

1200 50 3
2 12
3 7
4 6

输出

2
1 3