5904: BZOJ1904:Musical Water-fence

Memory Limit:64 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description


输入格式

第一行两个数N,M 接下来N行,每行两个实数,分别表示宽度和高度再接下M行,每行两个实数,表示Wi,Vi


输出格式

第一行输出通过左边流出浪费的水的体积第二行输出通过右边流出浪费的水的体积保留三位小数 N,M< = 100000


样例输入

10 7
8 1
10 2
5 3
2 4
2 3.000004
6 4.000005
3 2.000006
5 3.000007
1 1.000008
7 2.000009
4 2
2 10
6 12
7 6
5 2
3 5
1 8

样例输出

31.000
8.000

提示

没有写明提示


题目来源

没有写明来源

加入题单

上一题 下一题 算法标签: