AT_tenka1_2014_final_b 天体位置観測

ヨシオ君是一位对天文观测充满热情的年轻人。 今晚，他像往常一样，从窗户望向夜空，开始寻找并统计他想象中的星座。 ヨシオ君会选择夜空中的若干颗星星，如果它们的位置关系完全符合某个特定的星座，他就确认该星座出现了一次。 如果有多组星星可以组成同一个星座，那么每一组都被计为该星座的一次出现。 此外，星座不会进行翻转、旋转或缩放。 例如，假设夜空中的星星位置如下（`o` 表示星星，`.` 表示空白）： ``` o.. .o. ..o ``` 在这个夜空中， ``` o ``` 这个星座出现了 3 次。 ``` o. .o ``` 这个星座出现了 2 次。此时，夜空中央的星星被多次使用。 ``` o.. ... ..o ``` 这个星座仅出现了 1 次。星座未覆盖的夜空中央的星星被忽略。 ``` o... .... .... ...o ``` 这个星座未出现。 请编写一个程序，统计给定的星座在夜空中出现的次数。

输入由以下格式标准输入给出： > $ N $ $ M $ $ X_1 $ $ Y_1 $ : $ X_N $ $ Y_N $ $ L_1 $ $ SX_{1,1} $ $ SY_{1,1} $ : $ SX_{1,L_1} $ $ SY_{1,L_1} $ : $ L_M $ $ SX_{M,1} $ $ SY_{M,1} $ : $ SX_{M,L_M} $ $ SY_{M,L_M} $ - 第 1 行包含夜空中星星的数量 $ N\ (1 \leq N \leq 10^5) $ 和星座的数量 $ M\ (1 \leq M \leq 100) $。 - 第 2 行至第 $ N+1 $ 行，每行给出第 $ i $ 颗星星的坐标 $ X_i\ (0 \leq X_i \leq 10^6) $ 和 $ Y_i\ (0 \leq Y_i \leq 10^6) $。 - 不同星星的坐标不同，即如果 $ p \neq q $，则满足 $ X_p \neq X_q $ 或 $ Y_p \neq Y_q $。 - 从第 $ N+3 $ 行开始，循环 $ M $ 次： - 第 $ j $ 个星座的星星数量 $ L_j\ (1 \leq L_j \leq 100) $。 - 随后的 $ L_j $ 行，每行提供第 $ j $ 个星座的第 $ k $ 颗星星的坐标 $ SX_{j,k}\ (0 \leq SX_{j,k} \leq 9) $ 和 $ SY_{j,k}\ (0 \leq SY_{j,k} \leq 9) $。 - 星座中的任意两颗星星的坐标不同，即如果 $ p \neq q $，则满足 $ SX_{j,p} \neq SX_{j,q} $ 或 $ SY_{j,p} \neq SY_{j,q} $。

对于每个星座，输出其在夜空中出现的次数，共 $ M $ 行。每行末尾应加一个换行符。

### 部分分数 如果正确解答了所有 $ N \leq 100 $ 的情况，将获得 40 分的部分分。 **本翻译由 AI 自动生成**