Trong hội thao toàn trường, lớp ITK22 cần hoàn thành một cuộc chơi chạy tiếp sức với \(N\) trạm. Mỗi trạm (trừ trạm \(N\)) có một học sinh của lớp đang đứng sẵn tại đó. Bạn học sinh ở trạm \(1\) sẽ bắt đầu chạy đến trạm \(2\) rồi dừng lại. Tiếp theo, bạn học sinh ở trạm \(2\) sẽ chạy đến trạm \(3\) rồi dừng lại, ... và cứ thế cho đến khi bạn học sinh ở trạm \(N-1\) chạy được đến trạm \(N\).

Để làm cuộc thi thêm kịch tính, các thầy cô quy định rằng lớp ITK22 chỉ được tính là hoàn thành chặng đường chạy nếu các bạn ấy không dùng hết \(T\) giây cho trước. Với mọi \(1\le i < N\), thời gian để chạy từ trạm \(i\) đến trạm \(i+1\) sẽ là \(A_i\) giây (với giả định rằng tốc độ chạy của \(N-1\) bạn là như nhau, đồng thời thời gian chuyển tiếp giữa bạn học sinh tại trạm \(i\) và bạn học sinh tại trạm \(i+1\) không đáng kể). Nếu bạn học sinh xuất phát tại trạm \(i\) chỉ còn ít hơn hoặc bằng \(A_i\) giây giới hạn thời gian để chạy thì bạn ấy không thể chạy tiếp và lớp ITK22 sẽ được tính là thất bại trong chặng đường chạy này.

Nhận thấy yêu cầu trên hơi ngặt nghèo nên thầy hiệu trưởng quyết định tạo thêm \(M\) quả bóng phần thưởng ở \(M\) trạm khác nhau trên chặng đường chạy, quả bóng thứ \(i\) sẽ được đặt tại trạm \(X_i\) và giới hạn thời gian của lớp ITK22 sẽ được cộng thêm \(Y_i\) giây nếu bạn học sinh tại trạm \(X_i - 1\) có thể chạy kịp tới trạm thứ \(X_i\).

Bạn hãy lập trình xác định xem liệu lớp ITK22 có thành công trong cuộc chơi chạy tiếp sức này không nhé!

Input

• Dòng đầu chứa ba số nguyên dương \(N\), \(M\), và \(T\) \(\left(2\le N\le 10^5, 0\le M\le N-2, 1\le T\le 10^9\right)\).
• Dòng tiếp theo chứa \(N-1\) số nguyên dương \(A_1\), \(A_2\),..., \(A_{N-1}\) \(\left(1\le A_i\le 10^9\right)\).
• Dòng thứ \(i\) trong \(M\) dòng tiếp theo chứa hai số nguyên dương \(X_i\) và \(Y_i\) \(\left(1 < X_1 < X_2 < ... < X_M < N, 1\le Y_i\le 10^9\right)\).

Output

• In ra Yes nếu lớp ITK22 có thể hoàn thành cuộc chơi chạy nước rút như mô tả trên đề bài, ngược lại in ra No.

Ví dụ

Sample input 01

4 1 10
10 7 5
2 10

Sample output 01

No

Sample input 02

4 1 10
5 7 5
2 10

Sample output 02

Yes