Недоброчесний тренер

На всіх олімпіадах з програмування всі учасники та їх тренери мають дотримуватися академічної доброчесності. Але так буває, на жаль, не завжди ...

Нехай в олімпіаді беруть участь $N$ учнів, яких підготував один тренер. Кожен учень має два параметри: $r_i$ $-$ кількість балів, яку цей учень може набрати самостійно, та умовну тяму $t_i$.

Олімпіада проходить онлайн та без прокторінгу, тому, під час олімпіади, тренер може зателефонувати якомусь своєму учневі та щось підказати. Після такої підказки кількість балів цього учня збільшиться на $t_i$. Протягом олімпіади тренер може зробити не більш, ніж $K$ таких дзвінків.

Для того щоб стати призером олімпіади треба набрати не менш ніж $R$ балів. Напишіть програму, яка з'ясує скільки учнів цього недоброчесного тренера можуть стати призерами олімпіади. Зверніть увагу, що кожного разу тренер допомагає лише одному учню, він може телефонувати декілька разів одному й тому ж учню.

Вхідні дані

В першому рядку вхідних даних задаються числа $N$, $K$ та $R$. Далі йдуть $N$ пар цілих невід'ємних чисел: $r_i$ та $t_i$.

Constraints

$1\le N\le 10^6$

$1\le K\le 10^9$

$1\le R\le 10^9$

$0\le r_i\le 10^9$

$0\le t_i\le 10^9$

Вихідні дані

Виведіть одне число $-$ максимальну кількість призерів олімпіади у недоброчесного тренера.

Приклади