24303번 - ПРЪЧКИ 다국어

Разполагаме с пръчки с 3 дължини a₁, a₂ и а₃ сантиметра, като броят на пръчките от тези дължини е съответно b₁, b₂ и b₃. Трябва да наредим няколко от тези пръчки плътно една след друга по дължина, така че общата получена дължина да е равна или поголяма от L сантиметра.

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

На първия ред на стандартния вход са записани дадените цели числа в следния ред a₁, a₂, a₃, b₁, b₂, b₃, L. Числата във входа са отделени с интервали.

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

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