#3131. 动物园

动物园

动物园

题目描述

样例

输入

3 3 5 4
1 4 6
0 3
2 4
2 5

输出

13