第一行五个非负整数K,M,D,A,N。
K,M,D,A如题目描述。N表示有N页wvh8000比较感兴趣。
接下来N行,每一行两个正整数,Ti,Bi。,表示当wvh8000阅读第Ti页时,能回复Bi的脑细胞。
l <= Bi,A,D≤10^9,l<N<105。0<=K<T1<T2<…<Tn<M <= 10^9。
0 10 4 10 2
3 10
8 5
-20
wyh8000从第0页开始看。
wyh8000跳到第3页,损失10脑细胞。
wyh8000阅读第3页,拯救10脑细胞。
wyh8000跳到第7页并阅读,损失10脑细胞。
wyh8000眺到第10页并阅读,损失10脑细胞。
学长最后无能为力,但是损失20是最优的策略,所以输出为-20。