3002: 灯

内存限制:128 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:3 通过:1

题目描述

有 n=x1+x2+x3+x4+x5 盏灯排成一排并按顺序从 1 开始编号。
其中前 x1 盏灯是开的,接下来 x2 盏灯是关的,再往下 x3 盏灯是开的,之后的 x4 盏灯是关的,最后的 x5 盏灯又是开的。
现在给出 m 种形如更改编号在 ai 和 bi 之间的灯开关情况(开的关掉,关的开启)的操作,
且操作中每操作一盏灯需要花费 1 单位的时间。
求最少用多少时间可以将所有的灯点亮。

输入格式

第一行五个整数 x1,x2,x3,x4,x5,意义如题目描述。  
第二行一个整数 m 表示操作数量。  
接下来 m 行每行两个整数 ai, bi 描述操作的范围。
对于所有数据,1 ≤ x1,x2,x3,x4,x5,m 50,1 ai,bi n。

输出格式

一行一个数表示最短时间,如果无解则输出 -1。

输入样例 复制

1 2 3 4 5
3
2 3
2 6
4 10

输出样例 复制

12

数据范围与提示

来源:感谢stairs提供原创题目和数据