Акумулятор смартфона Дмитрика має ємність \(N\) мАг. У момент часу 0.5, 1.5, 2.5 і так далі (тобто в момент часу \(n + 0.5\) для кожного цілого числа \(n\)) заряд акумулятора зменшується на 1 мАг. Дмитрик вийде з дому з повністю зарядженим телефоном о 0 годині, відвідає \(M\) разів каф'ярню і повернеться додому в \(T\) годин. Він залишиться в \(i\)-й кав'ярні від часу \(A_i\) до часу \(B_i\). Під час цього перебування він заряджає телефон і тому заряд акумулятора не зменшується. Натомість у момент часу \(n + 0,5\) для кожного цілого числа \(n\) воно збільшується на \(1\). Проте, якщо воно вже дорівнює ємності батареї, воно не збільшується і не зменшується.

Визначте, чи зможе Дмитрик повернутися додому без зниження заряду акумулятора до 00 по дорозі.

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

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

Наступні  \(M\) рядків містять цілі числа \(A_i, B_i\) (\(0 < A_1 < B_1 < A_2 < B_2 < \cdot < A_M < B_M < T\))

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

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

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

Примітка

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

Заряд акумулятора змінюється наступним чином:

• Час 0 (вихід з дому): 10 мАг

• Час 9 (початок перебування в першому кафе): 1 мАг

• Час 11 (кінець перебування в першому кафе): 3 мАг (Він заряджає телефон у кафе.)

• Час 13 (початок перебування в другому кафе): 1 мАг

• Час 17 (кінець перебування в другому кафе): 5 мАг

• Час 20 (повернення додому): 2 мАг

Під час цього процесу заряд акумулятора не падає до 00, тому ми виводимо Yes.

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

10 2 20
9 11
13 17

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

Yes

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

10 2 20
9 11
13 16

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

No

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

15 3 30
5 8
15 17
24 27

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

Yes