锁大家应该都知道，如果我们要想把锁打开，我们需要锁和钥匙配对。

周周现在手头有一些数字，一些我们称为锁，一些我们称为钥匙。

假设周周手头有 n 个钥匙，m 个锁。每个钥匙和锁都有两个值 x,y。

如果有一个锁 a，一个钥匙 b，那么当 a.x \times b.y = a.y \times b.x时，则表示锁和钥匙是配对的。

现在请你算一下，每个钥匙可以打开多少把锁呢？

第一行输入两个整数 n,m，表示有 n 个钥匙和 m 个锁。

接下来 n 行，每行两个整数 x,y，表示每个钥匙的 x,y 值。

再接下来 m 行，每行两个整数 x,y，表示每个锁的 x,y 值。

输出 n 行，每一行的值为该钥匙可以打开多少把锁。

n, x, y \le 100。