ПРЪЧКИ

Разполагаме с пръчки с 3 дължини a1, a2 и а3 сантиметра, като броят на пръчките от тези дължини е съответно b1, b2 и b3. Трябва да наредим няколко от тези пръчки плътно една след друга по дължина, така че общата получена дължина да е равна или поголяма от L сантиметра.

Напишете програма rods, която пресмята колко е наймалкият брой пръчки, които може да използваме?

На първия ред на стандартния вход са записани дадените цели числа в следния ред a1, a2, a3, b1, b2, b3, L. Числата във входа са отделени с интервали.

На първия ред на стандартния изход програмата трябва да изведе едно цяло число, равно на търсения брой. Ако не е възможно да наредим пръчките според изискването, вашата програма трябва да изведе числото 0.

Всички числа във входа са цели, положителни и по-малки от 100.