3611. 分数运算

【题目描述】

已知一些分数和整数，如遇分数则累加求和，如遇整数则用已有的运算结果除以该整数，运算结束后输出最终运算结果，运算结果以最简分数形式表示（分子和分母除了$1$之外没有其他公约数）。

注意：运算过程中除了分子分母约分之外不能进行除法运算，除法转换为乘法，即：分数除以整数等价于分数分母乘以该整数。

【输入格式】

第一行，包含正整数$n$和$m$，分别表示输入数据中分数和整数的个数；

接下来$n$行，每行$2$个正整数，分别表示一个分数的分子和分母；

接下来$m$行，每行一个正整数；

【输出格式】

一行，一个正整数或$2$个正整数；

如果运算结果分母大于分子，请分别输出分子和分母；

如果运算结果分子大于分母且分子不能被分母整除，请分别输出分子和分母；

如果运算结果分子大于或等于分母且分子能被分母整除，请输出整除后的结果；

注意：如果输出格式是分数形式，务必保证是最简分数；

【样例输入1】

3 1
1 2
1 3
5 6
2

【样例输出1】

5 6

【样例1说明】

操作	操作数	运算及结果
1	1/2	1/2
2	1/3	1/2 + 1/3 = 5/6
3	5/6	5/6 + 5/6 = 5/3
4	2	5/3 / 2 = 5/6

【样例输入2】

3 1
1 2
1 3
7 6
2

【样例输出2】

1

【样例2说明】

操作	操作数	运算及结果
1	1/2	1/2
2	1/3	1/2 + 1/3 = 5/6
3	7/6	5/6 + 7/6 = 12/6 = 2/1
4	2	2/1 / 2 = 2/2 = 1

【样例输入3】

3 1
1 2
1 3
8 6
2

【样例输出3】

13 12

【样例3说明】

操作	操作数	运算及结果
1	1/2	1/2
2	1/3	1/2 + 1/3 = 5/6
3	7/6	5/6 + 8/6 = 13/6
4	2	13/6 / 2 = 13/12

【数据规模与约定】

$90$%的数据，$1<=n<=50 , 1<=m<=n/2$;

$10$%的数据，$1<=n<=100 , 1<=m<=n/2$，运算结果会超过$64$位整数范围;

$100$%的数据，除了$n$和$m$之外的正整数 $<= 10$；

【来源】

$cyy@syzx$

$20211018$实验文博桐柏一中普及组联赛