Степан досліджує печеру у відеогрі. Печера складається з \(N\) приміщень, розташованих в ряд. Кімнати пронумеровані \(1,2,\ldots,N\) від входу. Степан спочатку знаходиться в кімнаті 1, а час обмежений \(T\).

Для кожного \(1 \leq i \leq N-1\) він може витратити час \(A_i\) щоб перейти з кімнати \(i\) до кімнати (\(i+1\)). Іншого способу переміщення між кімнатами немає. Він не може зробити хід, який робить обмеження часу 0 або менше.

У печері є \(M\) бонусних кімнат. \(І\)-а бонусна кімната – кімната \(X_i\); коли він приходить до кімнати, ліміт часу збільшується на \(Y_i\).

Чи зможе Степан дістатися кімнати \(N\)?

Обмеження

• \(2 \leq N \leq 10^5\)
• \(0 \leq M \leq N-2\)
• \(1 \leq T \leq 10^9\)
• \(1 \leq A_i \leq 10^9\)
• \(1 < X_1 < \ldots < X_M < N\)
• \(1 \leq Y_i \leq 10^9\)
• Усі значення у вхідних даних є цілими числами.

Формат вхідних даних

Перший рядок містить цілі числа \(N,M,T\)

Наступний  рядок містить \(N-1\) цілих чисел \(A_i\)

Наступні  \(M\) рядків містять цілі числа \(X_i, Y_i\)

Числа у рядках розділяються пропуском.

Формат вихідних даних

У вихідний потік вивести \(Yes\) або \(No\) - відповідь на поставлене завдання

Примітка

До прикладу 1:

• Степан спочатку знаходиться в кімнаті 1, а часовий ліміт становить 10.
• Він витрачає 5 одиниць часу, щоб перейти до кімнати 2.
• Тепер ліміт часу становить 5. Потім ліміт часу збільшується на 10; зараз 15.
• Він витрачає 7 одиниць часу, щоб перейти до кімнати 3. Тепер обмеження часу становить 8.
• Він витрачає 5 одиниць часу, щоб перейти до кімнати 4. Тепер обмеження часу становить 3.

Приклад вхідних даних

4 1 10
5 7 5
2 10

Приклад вихідних даних

Yes

Приклад вхідних даних

4 1 10
10 7 5
2 10

Приклад вихідних даних

No