Talk Show và Chỉ Số Danh Tiếng

Một người mẫu bắt đầu sự nghiệp tại thời điểm $0$ với chỉ số danh tiếng ban đầu là $start$. Trong sự nghiệp có $n$ sự kiện, sự kiện thứ $i$ xảy ra tại thời điểm $t_i$ và có một trong hai loại:

• Buổi chụp hình (loại $1$): chỉ số danh tiếng tăng thêm $a$.
• Buổi trình diễn thời trang (loại $0$): chỉ số danh tiếng giảm đi $b$.

Người mẫu muốn tham gia một buổi talk show tại một thời điểm $t$ (số nguyên không âm). Buổi talk show ảnh hưởng đến tất cả các sự kiện xảy ra trong khoảng thời gian $[t,t+len)$ (bao gồm $t$, không bao gồm $t+len$): trong khoảng này, mỗi buổi chụp hình làm chỉ số tăng thêm $c$ thay vì $a$, và mỗi buổi trình diễn làm chỉ số giảm đi $d$ thay vì $b$.

Các sự kiện xảy ra trước thời điểm $t$ vẫn dùng hệ số $a$, $b$ như bình thường.

Hãy tìm thời điểm $t$ nhỏ nhất sao cho chỉ số danh tiếng không bao giờ âm tại bất kỳ thời điểm nào trước buổi talk show và trong suốt khoảng thời gian chịu ảnh hưởng $[t,t+len)$. Nếu không tồn tại thời điểm như vậy, in ra $-1$.

Lưu ý: các sự kiện xảy ra sau thời điểm $t+len$ không cần quan tâm.

Dữ liệu vào

• Dòng đầu chứa $7$ số nguyên dương $n$, $a$, $b$, $c$, $d$, $start$, $len$.
• $n$ dòng tiếp theo, dòng thứ $i$ chứa hai số nguyên $t_i$ và $q_i$ — thời điểm xảy ra sự kiện và loại sự kiện ($q_i=0$: trình diễn thời trang, $q_i=1$: chụp hình).

Các sự kiện được cho theo thứ tự $t_i$ tăng dần và đôi một khác nhau.

Dữ liệu ra

In ra một số nguyên không âm $t$ — thời điểm nhỏ nhất nên tổ chức buổi talk show. Nếu không có thời điểm phù hợp, in ra $-1$.

Ràng buộc

• $1\le n\le 3·{10}^5$
• $0\le start\le {10}^9$
• $1\le a,b,c,d,len\le {10}^9$
• $1\le t_i\le {10}^9$, $0\le q_i\le 1$

Ví dụ