input:
0 10 10 3
3 1 2 3 4
3 1 1 5 5
3 5 5 9 9
output:
12

@12345678hzx 和 @Gaode_Sean 的代码均无法通过，然后@12345678hzx 的题解有一段无用的代码（删去也能A），麻烦删一下/kel。

希望数据无锅。

@feecle6418

@StudyingFather