B. Мартиан доллар

хугацааны хязгаарлалт 2 секунд

санах ойн хязгаарлалт 256 мегабайт

оролт стандарт оролт

гаралт стандарт гаралт

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

Оролт

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

Гаралт

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

Орчуулсан: Sugardorj

Жишээ тэстүүд

Оролт
2 4
3 7
Гаралт
8
Оролт
4 10
4 3 2 1
Гаралт
10
Оролт
4 10
4 2 3 1
Гаралт
15
Сэтгэгдлүүдийг ачааллаж байна...