{"raw_statement":[{"iden":"background","content":"关于集合、交集、并集的定义请参考 https://www.luogu.com.cn/problem/B3633 。\n\n以下给出对称差的定义：\n\n对两个集合 $A, B$，规定 $A$ 和 $B$ 的对称差 $A \\Delta B$ 为在 $A$ 中出现但不在 $B$ 中出现，或在 $B$ 中出现但不在 $A$ 中出现的元素。  \n例如，$A = \\{1, 2, 3\\}$，$B = \\{2, 3, 5\\}$，则 $A \\Delta B = \\{1, 5\\}$"},{"iden":"statement","content":"给定 $n$ 个集合 $s_1, s_2, \\dots s_n$，每个集合都含有 $[1, m]$ 之间的若干个整数。\n\n现在，有 $q$ 次操作，每次操作如下：\n- `1 x y`：将 $s_x$ 中的每个元素都加上 $y$，再删去其中大于 $m$ 的；\n- `2 x y`：将 $s_x$ 中的每个元素都减去 $y$，再删去其中小于 $1$ 的；\n- `3 x y`：查询 $s_x$ 和 $s_y$ 的**交集**的元素个数；\n- `4 x y`：查询 $s_x$ 和 $s_y$ 的**并集**的元素个数；\n- `5 x y`：查询 $s_x$ 和 $s_y$ 的**对称差**的元素个数；"},{"iden":"input","content":"第一行有三个数，依次表示集合的个数 $n$，集合元素的最大值 $m$ 和操作次数 $q$。\n\n第 $2$ 到第 $(n + 1)$ 行，每行有若干个整数，第 $(i + 1)$ 行的整数描述集合 $s_i$ 的元素：  \n每行首先有一个整数 $c_i$ 表示 $s_i$ 的元素个数，接下来有 $c$ 个互不相同的整数 $s_{i,1}, s_{i,2}, \\dots s_{i, c_i}$ 表示集合 $s_i$ 里的元素。\n\n接下来 $q$ 行，每行三个整数 $o, x, y$，表示一次操作。具体见『题目描述』。"},{"iden":"output","content":"对于每个查询操作，请输出一行一个整数表示答案。"},{"iden":"note","content":"### 数据规模与约定\n\n对于全部的测试点，保证 $1 \\leq n,m,q \\leq 3 \\times 10^4$，$1 \\leq \\sum_{i = 1}^n c_i \\leq 10^6$，$1 \\leq x, y \\leq n$，$1 \\leq o \\leq 5$。集合里的元素都是不超过 $m$ 的正整数。\n\n感谢 @[Zyingyzzz](/user/434929) 提供 hack 数据一组。"}],"translated_statement":null,"sample_group":[["2 5 5\n3 1 2 3\n4 1 2 4 5\n1 2 1\n2 1 1\n3 1 2\n4 1 2\n5 1 2","1\n4\n3"]],"show_order":[],"formal_statement":null,"simple_statement":null,"has_page_source":false}