#L31708. 多个分母联合检查

    ID: L31708 传统题 1000ms 256MiB 尝试: 0 已通过: 0 普及− 上传者: 标签>M3M3第二学期M3-第17课分式与二次根式分式的意义、取值限制与基本性质分式条件判断结构化建模算法相关算法-危险值检测算法-线性扫描课堂题

多个分母联合检查

多个分母联合检查

题目描述

给定n个一次分母c_i x+d_i和一个整数x,找出代入后等于0的分母编号。编号按输入顺序从1开始。

输入格式

第一行输入n、x;接下来n行各输入c_i、d_i。

输出格式

第一行输出危险分母数量t;若t>0,第二行按编号从小到大输出t个编号;若t=0,只输出一行0。

样例

输入

4 2
1 -2
2 -4
1 3
3 -5

输出

2
1 2