Юрко və buz

Yurko qışı çox sevir və ən çox buzdan təsirlənir. Lakin qış bitdikdən sonra növbəti qışı gözləməli olacaq. Yurkonun kədərini azaltmaq üçün meymun ona buz maşını hədiyyə edib. Bu cihaz hər gün müəyyən miqdarda buz istehsal edir. Günün əvvəlində, i nömrəli gündə v[i] kiloqram buz istehsal olunur və Yurko bu buzu pəncərənin kənarına qoyur.

Lakin işlər bu qədər sadə deyil. Hər gün pəncərənin kənarındakı buz əriyir. Əgər gündüz temperaturu x-ə bərabərdirsə, mövcud olan bütün buz parçaları x kq azalır. Əgər bir buz parçasının kütləsi 0-a bərabər olarsa, həmin parça yox olur. Hər bir parça digərindən müstəqil olaraq əriyir.

Qeyd edək ki, gün i-də istehsal olunan buz parçası da həmin gün öz kütləsinin bir hissəsini itirir.

Sizə hər bir buz parçasının başlanğıc kütləsi və hər günün temperaturu verilir. Hər gün ərzində əriyən ümumi buz kütləsini müəyyən edin.

Giriş məlumatları

Birinci sətirdə günlərin sayı n (1 ≤ n ≤ 10^5) verilir. İkinci sətirdə gün i-də istehsal olunan parçanın kütləsi olan n tam ədədlər verilir. Üçüncü sətirdə gün i-də temperatur olan n tam ədədlər verilir. Bütün giriş məlumatları mənfi deyil. Kütlə və temperatur 10^9-u keçmir.

Çıxış məlumatları

Bir sətirdə n ədəd verin, burada i-ci ədəd gün i-də yox olan ümumi buz kütləsini göstərir.