Нэгэн ѳдѳр Вася Мартиан долларын бурлитай харьцах ханшийн дараагийн $n$ ѳдрийн мэдээллийг олж авчээ. $i$ дэх ѳдрийн зарах үнэ, авах үнэ адилхан $a_i$ байв. Вася $b$ бурлитэй. Тэр шаардлатай тооны долларыг $n$ ѳдрийн нэгээс ихгүй удаа худалдаж аваад зарж болно. Мартианы хуулиар бол зѳвхѳн бүхэл тоон ширхэг доллар худалдан авч болно. $n$ ѳдрийн дараа Вася хамгийн ихдээ хэдэн бурлитай болж чадах вэ?

Оролт

Эхний мѳр ѳдрийн тоо, анх байсан бурлиний тоо болох $n$, $b$ ($1≤n$, $b≤2000$) хоёр бүхэл тоог агуулна. Дараагийн мѳр Мартиан долларын үнэ болох $n$ ширхэг $a_i$ ($1≤a_i≤2000$) бүхэл тоог агуулна.

Гаралт

$n$ ѳдрийн дараа Васяд байж болох хамгийн их бурлиний хэмжээ болох ганц бүхэл тоог хэвлэ.