选择符合记录的模型

题目描述

给定n个观测点和c个候选一次函数，找出能满足全部观测点的所有候选。重复候选按不同编号分别保留。

输入格式

第一行输入n、c；接下来n行输入x、y；再接下来c行输入非零k和b。

输出格式

第一行输出合格候选数量；若数量非零，第二行按升序输出1-based编号。

样例

输入

3 3
0 5
1 8
2 11
3 5
2 5
3 4

输出

1
1