题目背景

一夜过后，勇气终于调整好了大多数的木偶。第二天，等到两位 MM 起来，勇气还在努力着，她们终于受到了感动，决定帮勇气一把。

一个时辰之后，就在所有的木偶调整好的那一瞬间，两条道路中的一条金光四射，三仙兽欣喜若狂地走了过去。又过了半个时辰，他们终于走出了森林。

他们来到了一条大河边，经过花楹的研究，这条河绵延千里，水深万丈，即使是仙兽也没有把握能通过。三仙兽当然不愿意冒险，于是又坐下来想办法，正在这时，风灵出现了……

题目描述

风灵看见他们傻傻地望着大河，哈哈大笑：“要过这河，又有何难！”蓬絮站起来问道：“那你说说，我们要过这条河，应该怎么样呢？”

风灵笑得更大声了：“你们哪，白在蜀山和琼华待那么长时间！那御风飞翔之术，难道你们不会？”

勇气悄悄对花楹和蓬絮说：“我只听说过御剑飞仙之术，可从来没有听过御风飞翔这种东西，不知道这又是哪里冒出来的毛头小子。”

风灵从勇气的面容中看出了他的想法，蔑视地说道：“我可以用御风之术带你们过去，但是你们必须帮我一个忙。现在我在研究一些非常强大的法术，这些法术的发动需要‘石’的帮助，‘石’里蕴涵着阴气和阳气并使它们互相融合，互不干扰，但每一种‘石’所含的阴阳之气的比例是不同的，所以我需要混合一些‘石’来制造出法术所需要的‘石’。现在呢，法术太多，我数不过来了，还有不少法术需要的‘石’根本做不出来，如果你们可以帮我看看哪些法术的‘石’可以做出来，我就帮你们过去。”

看着三仙兽疑惑的表情，他又补充：“当然，你们可以不相信我，但你们恐怕今生都过不去这个河。”

勇气本想骂他两句，正想征求蓬絮和花楹的意见，却之间她们望着自己，一片期待的表情，他想说的话又咽了回去。没办法，这次又是不干不行了。

数据范围

100% 的数据中，n <= 100，m <= 100。

第一行两个整数，n、m，表示有 n 种原材料“石”，需要合成 m 种“石”。

后跟 n 行，每行两个数 yin[i]、yang[i]，表示第 i 个“石”，每 10000 单位含有的阴气和阳气量。

再之后跟 m 行，每行两个数 dstyin[i]、dstyang[i]，表示第 i 个需要合成的“石”，每 10000 单位含有的阴气和阳气量。

数据中的所有的数字均为小于 10000 的非负整数。

m 行，第 i 行一个数，表示第 i 个“石”能否可能合成，1 为可能，0 为不可能。

样例解释

用 50% 的第二种原材料“石”，50% 的第四种原材料“石”即可合成所需的“石”。