#P5269. 欧稳欧再次学车

欧稳欧再次学车

题目背景

请自行脑补一张欧稳欧学车的图

题目描述

欧稳欧学车时经常用一辆橡树车练习。这辆橡树车共有 NN 个挡位,欧稳欧每秒可以把挡位增加或减少 11,初始时(00 时刻)挡位为 11

这辆车的转速范围是 [L,R][L,R],初始时转速为 LL。每次升挡时,转速会变成 LL;降挡时,会变成 RR。欧稳欧在每秒也可以踩油门,让转速增加 XX,再对 RRmin\text{min}。如果转速连续 KK 秒都 =R=R,那么这辆车的发动机会停止工作,在这 KK 秒结束的一瞬间停下(即使 KK 秒中经历了降档操作,仍然算这种情况)。

这些操作我们认为都是在每秒开头的一瞬间进行的,其中换挡操作比踩油门操作先进行。而这一秒内这辆车前进的距离是 转速×\times挡位。

现在给出欧稳欧练习时的操作序列,你需要求出他一共前进的距离是多少。

输入格式

第一行六个整数 T,N,L,R,X,KT,N,L,R,X,KTT 表示总时间。

接下来 TT 行,每行两个整数 x,yx,y,表示这一秒的操作。

其中 x=0x=0 表示升挡,x=1x=1 表示降挡,x=2x=2 表示挡位不变;y=0y=0 表示不踩油门,y=1y=1 表示踩油门。(不要问为什么没有刹车)

输出格式

一行一个整数,表示给定操作序列的前进距离。

如果欧稳欧在挡位为 NN 时升挡,或在挡位为 11 时降挡,那么给定序列不合法,输出 1-1

5 3 1 10 5 100
0 1
0 0
2 1
2 1
1 1
83
3 1 1 1 1 2
2 0
2 1
2 0
2
1 2 3 4 5 6
1 0
-1

提示

对于样例一:

第一秒挡位为 22,转速为 66
第二秒挡位为 33,转速为 11
第三秒挡位为 33,转速为 66
第四秒挡位为 33,转速为 1010
第五秒挡位为 22,转速为 1010

对于样例二,前进两秒之后发动机就停止了工作。

对于 30%30\% 的数据,没有挡位操作(即保证 x=2x=2);

对于另外 30%30\% 的数据,没有踩油门操作(即保证 y=0y=0);

对于全部数据,保证 1T,N,L,R,X,K106,LR1\le T,N,L,R,X,K\le 10^6,L\le R