快樂列車是一個年度活動,旨在讓乘客在乘坐這列火車遊遍全國的過程中感到快樂。由於這個問題與活動的其他細節無關,這裡將不作介紹。我們只關注火車的設計。
火車內部有 $N$ 排座位和一條走道,每排座位的走道左側有 $L$ 個座位,右側有 $R$ 個座位。
明天將會有 $M$ 名乘客登上這列火車。所有乘客都購買了對號座的票,也就是說他們會有自己的專屬座位。我們可以假設售票系統運行良好,所有的對號座位都會不一樣。
列車長提姆知道每位乘客的對號座位,並希望估算所有乘客坐定所需的時間。他考慮了以下的上車模型:乘客 $i$ 將是第 $i$ 位登上火車的乘客。在時間點 $0$,第 $1$ 位乘客站在第一排的走道上。每當上一位乘客坐下時,下一位乘客會恰好出現在第一排的走道上。一位乘客從第 $i$ 排的走道走到第 $i+1$ 排的走道需要耗時 $X$ 秒。移動到同排相鄰的空座位需要 $Y_0$ 秒,如果不是空座位的話,則需要 $Y_1$ 秒,因為要避免碰到已經入坐的乘客。同一排中,走道和其左右側的第一個座位視為相鄰。當一位乘客走到自己座位時,便會坐下。每位乘客只會坐到自己的座位上,而坐下的時間可以忽略不計。注意,乘客只有在走道上時才能在排與排之間移動。
在示意圖中,剛登上火車的乘客需要花 $X+X+Y_0+Y_1+Y_0$ 秒才能抵達他的座位(第三排走道左側第三個座位)。
提姆想知道在這個模型下,所有乘客坐定需要多長的時間。請幫助提姆計算出答案。
第一行輸入四個整數 $N,L,R,M$。
第二行輸入三個整數 $X,Y_0,Y_1$。
接下來輸入 $M$ 行,其中的第 $i$ 行輸入兩個整數 $r_i,c_i$。如果 $c_i<0$,則代表第 $i$ 位乘客的對號座為第 $r_i$ 排走道左側第 $|c_i|$ 個座位。否則,代表第 $i$ 位乘客的對號座為第 $r_i$ 排走道右側第 $c_i$ 個座位。
輸出一行,這行輸出一個整數,代表在提姆的模型下,所有乘客入座所需的總秒數。
No. | Testdata Range | Constraints | Score |
---|---|---|---|
1 | 0~3 | 範例測資 | 0 |
2 | 0~10 | 無額外限制 | 100 |