Olimpiada

Olimpiadada informatika üzrə iştirakçılara N ədəd məsələ təqdim olunmuşdu, hər biri A[i] bal dəyərindədir (i=1..N). Olimpiyaçı Petya hər bir məsələnin həlli üçün tələb olunan vaxtı B[i] dəqiqə olaraq müəyyənləşdirdi. Əgər olimpiada H saat davam edirsə, Petya maksimum neçə bal toplaya bilər?

Giriş məlumatları

Faylın birinci sətirində N və H ədədləri verilib. İkinci sətirdə A[i] dəyərləri, üçüncü sətirdə isə B[i] dəyərləri (i=1..N) təqdim olunub. Bütün ədədi dəyərlər təbii ədədlərdir. 1 ≤ N ≤ 100, 1 ≤ H ≤ 10, 1 ≤ A[i], B[i] ≤ 100.

Çıxış məlumatları

Məsələnin cavabı - mümkün olan maksimum bal cəmi.

Nümunələr