Question

A. Membeli Kertas

Time Limit: 1s
Memory Limit: 225 MB

Deskripsi:
Kamu sekarang berada pada toko yang menjual segala perlengkapan. Disini kamu ingin membeli kertas. Dan tujuan kamu adalah membeli kertas sebanyak - banyaknya.
Di toko tersebut menjual [tex]N[/tex] kotak yang berisi [tex]S_{i}[/tex] lembar kertas dan dihargai [tex]C_{i}[/tex] koin. Kamu sekarang membawa koin sebanyak [tex]P[/tex]. Tentukan banyak kertas yang bisa kamu dapatkan.

Masukan:
Masukan pertama adalah [tex]N[/tex] dan [tex]C[/tex]. Dan di baris selanjutnya adalah [tex]S_{i}[/tex] dan [tex]C_{i}[/tex] setiap kotak nya.
+--------------------------------------------------+
| [tex]N[/tex] dan [tex]P[/tex]
| [tex]S_{1}[/tex] dan [tex]C_{1}[/tex]
| [tex]S_{2}[/tex] dan [tex]C_{2}[/tex]
| [tex]S_{.}[/tex] dan [tex]C_{.}[/tex]
| [tex]S_{.}[/tex] dan [tex]C_{.}[/tex]
| [tex]S_{N}[/tex] dan [tex]C_{N}[/tex]
+--------------------------------------------------+

Keluaran:
Sebuah bilangan bulat yang menyatakan banyak nya kertas yang bisa kamu dapatkan.

Batasan:
[tex]1 \leq N \leq 10^{3}[/tex]
[tex]1 \leq S_{i} \leq 10^{2}[/tex]
[tex]1 \leq C_{i} \leq 10^{3}[/tex]
[tex]1 \leq P \leq 10^{5}[/tex]

Contoh:
Masukan:
4 10
4 5
8 12
5 8
3 1

Keluaran:
13

Catatan:
Gunakan bahasa pemograman C/C++ untuk menjawab nya.

Answer 1

Jawaban:

410 kkk maaf kalok salah