#123. 买冰棍

买冰棍

说明

话说最近天气比较热 Ark准备开始吃冰棍= =(虽然他几乎不吃)。Ark一向很经济,认为只要自己家门口能买到的便宜的东西他绝对不会在其他地方买(指性价比)。给出某些商店冰棍的价格及质量,输出Ark可能在哪几家买。若没有则不输出。

输入格式
第一行为Ark家门口的冰棍价格及质量

第二行为一个非负整数n表示某些商店的个数(n<=300)

第3~n+2行每行2个正整数,分别表示编号从1~n该商店冰棍价格及质量

输出格式
m行,每行1个整数,表示Ark可能去购买冰棍的商店的编号。

样例

10 1
3
100 30
22 1
300 200
1
3