در انبار شرکت هیولاها، $n$ «دَر» از در اتاق خواب‌های کودکان جهان قرار دارد. دَر $i$ام از این دَرها، $h_i$ متر ارتفاع دارد ولی ضخامت همه آن‌ها با هم برابر است. انبار شرکت به شکل یک قفسه است که $k$ طبقه دارد و در طبقه‌ی $j$ام آن، $n_j$ در جا می‌شود (همان‌طور که گفته شد، ضخامت درها با هم برابر است)؛ ولی توجه به این نکته مهم است که ارتفاع طبقه‌ی $j$ام $l_j$ متر است؛ در نتیجه تنها می‌توان درهایی را در این طبقه از انبار قرار داد که ارتفاعی کم‌تر یا مساوی با ارتفاع این طبقه داشته باشند. هدف مدیر شرکت هیولاها، قرار دادن بیش‌ترین تعداد دَر در داخل این قفسه‌ها (صرفاً به‌صورت کاملاً عمودی) می‌باشد.
برنامه‌ای بنویسید که
در نتها سطر خروجی بیش‌ترین تعداد دَر که در داخل قفسه‌های انبار جا می‌شود را بنویسید.