BÀI 1:MỘT CHIẾC XE BUS BẮT ĐẦU HÀNH TRÌNH TRẢ KHÁCH TỪ THÁI BÌNH.TẠI TRẠM THỨ NHẤT,1/7 SỐ KHÁCH XUỐNG XE.TẠI TRẠM THỨ HAI,1/6 SỐ KHÁCH CÒN LẠI XUỐNG XE.TẠI TRẠM THỨ BA,1/5 SỐ KHÁCH CÒN LẠI XUỐNG XE,VÀ CỨ TIẾP TỤC NHƯ VẬY.TẠI TRẠM THỨ SÁU,NỬA SỐ KHÁCH CÒN LẠI XUỐNG XE.SAU ĐÓ XE BUS RỜI ĐI VỚI 4 HÀNH KHÁCH TRÊN XE.HỎI TRÊN XE BAN ĐẦU CÓ BAO NHIÊU NGƯỜI? 

                    MONG CÁC BN GIẢI HỘ 

Nước Anh có đúng một đường xe điện. có n trạm dừng, đánh số từ 1 đến n theo thứ tự di chuyển của xe. Tại trạm thứ i có a_i hành khách xuống xe, sau đó có b_i hành khách lên xe. Xe không có ai trước khi nó đến trạm đầu tiên và khi đến trạm cuối cùng tất cả các hành khách đều xuống xe.

Nhiệm vụ của bạn là tính sức chứa tối thiểu của xe để bất cứ thời điểm nào số lượng người trong xe không bao giờ vượt quá sức chứa này. Lưu ý rằng ở mỗi trạm dừng tất cả các hành khách trên xe xuống trước ròi các hành khách ở dưới mới lên xe.

Input

- Dòng đầu tiên chứa một số duy nhất n – số lượng các trạm dừng của xe điện (2 n 10⁶)

- n dòng tiếp theo, mỗi dòng có chứa hai số nguyên a_i và b_i (0 a_i,b_i 10⁶) – số lượng hành khách xuống xe và lên xe tại trạm thứ i.

Theo đề bài ta có a_i = b_i = 0. (Trạm đầu không ai xuống, trạm cuối không ai lên nữa)

Output: In một số nguyên duy nhất biểu thị sức chứa tối thiểu của xe điện.

 giúp mình với ạ

có một số hành khách sử dụng vé tháng trên xe buýt khi xe bắt đầu đi từ điểm trung chuyển .Ở trạm dừng xe buýt đầu tiên ,1 phần 7 số hành khác sử dụng vé tháng xuống xe.Ỏntramj dừng xe buýt số 2 ,1 phần 6 số hành khách sử dụng vé tháng còn lại xuống xe, cưa như thế đến trạm dừng chân thứ 6,một nửa số hành khách sử dụng vé tháng còn lại xuống xe và trên xe buýt lúc này chỉ còn 4 hành khách.Hỏi có bao nhiêu hành khách sử dụng vé tháng lên xe ở điểm trung chuyển