Năm 2100, công nghệ thế giới phát triển vượt bậc. Thành phố X giờ đây được quy hoạch thành một dãy gồm � n tòa nhà xây dựng sát nhau trên một đường thẳng. (bạn không cần quan tâm về việc di chuyển, cách âm giữa các nhà, khoảng cách giữa 2 tòa nhà theo luật ... v.v vì dù sao đây cũng là đề bài thôi ). Người ta tiến hành khảo sát mật độ dân số. Đoạn [ � , � ] [l,r] (với � ≤ � l≤r) bao gồm mọi tòa nhà trong phạm vi từ tòa nhà ở vị trí � l tới tòa nhà ở vị trí � r. Ta định nghĩa: đoạn [ � , � ] [l,r] được coi là đông đúc nếu như Tổng kích thước các tòa nhà không quá � c mét. Có tối thiểu � P người dân sống trong khu vực này. Ta cũng biết rằng tòa nhà thứ � i có � � a i ​ người dân sinh sống, và kích thước (mặt tiền) của nó là � � b i ​ mét. Nhiệm vụ của bạn là giải đáp thắc mắc sau: Có tổng cộng bao nhiêu đoạn "đông đúc" trong thành phố X? Input Dòng đầu tiên chứa 3 số � , � , � ( 1 ≤ � ≤ 1 0 5 , 1 ≤ � ≤ 1 0 6 , 1 ≤ � ≤ 1 0 7 ) n,c,P(1≤n≤10 5 ,1≤c≤10 6 ,1≤P≤10 7 ). Dòng tiếp theo chứa � n số của dãy � a nguyên dương ( 1 ≤ � � ≤ 100 ) (1≤a i ​ ≤100). Dòng cuối chứa � n số của dãy � b nguyên dương ( 10 ≤ � � ≤ 50 ) (10≤b i ​ ≤50). Output Một dòng duy nhất chứa kết quả bài toán. Subtask 40 % 40% bộ test có 1 ≤ � ≤ 5000 1≤n≤5000 30 % 30% bộ test có � = 1 P=1 30 % 30% bộ test còn lại không có ràng buộc gì thêm Example Test 1 Input Copy 5 50 10 3 4 5 4 6 10 11 18 12 20 Output Copy 4 note Có 4 4 đoạn đông đúc là [ 1 , 3 ] , [ 2 , 4 ] , [ 3 , 5 ] , [ 4 , 5 ] [1,3],[2,4],[3,5],[4,5]