Konfetlər

Fuad konfet yeməyi çox xoşlayır və onların evinin yanında böyük bir şirniyyat mağazası var. Bu mağaza yeni kampaniya elan edib. Onlar nağd ödənişlər zamanı müştərilərinə qəpik qalığını konfetlərlə qaytarırlar. Hər qəpiyə qarşılıq bir konfet.

Təbii ki, verdikləri konfetlərin sayı $99$-dan çox ola bilməz, çünki $100$ qəpik $1$ manatla əvəz edilə bilər və mağaza həmişə bu prinsipə əməl edir.

Fuadın nənəsi ona $s$ manat nağd pul verib həmin şirniyyat mağazasından bir tort almasını tapşırdı. Mağazada $n$ müxtəlif tort satılır. $i$-ci tortun qiyməti $m_i$ manat $q_i$ qəpik təşkil edir.

İndi Fuadın ağlında sadəcə bir şey fırlanır, o hansı tortu alsın ki, mümkün qədər çox konfet əldə etsin. Alacağı tortun bahalı və ya ucuz olması ona maraqlı deyil.

Fuadın əldə edə biləcəyi maksimum konfet sayını tapın. Əgər Fuadın pulu heç bir tortu almağa kifayət etmirsə, onda çıxışa $-1$ verin.

Giriş verilənləri

Birinci sətirdə bir boşluqla ayrılmış iki tam ədəd, $n$ və $s(1\le n,s\le 100)$ verilir. Növbəti 𝑛 sətrin hər birində bir boşluqla ayrılmış iki tam ədəd, $m_i(1\le m_i\le 100)$ və $q_i(0\le q_i<100)$ verilir.

Çıxış verilənləri

Çıxışa, Fuadın bir tort alışından əldə edə biləcəyi maksimum konfet sayını, pulu heç bir tortu almağa kifayət etmədiyi halda isə $-1$ verin.

Nümunələr