快餐店 题解

题目描述

由于厌倦了家里工作（家里蹲）的生活，阿波罗决定去开一家名叫$KabaleoLite$的快餐店。
这家快餐店内共有$n$种食物，从$1$到$n$编号，第$i$种食物的利润为$ai$。由于某些菜用了比较昂贵的食材，所以，有些食物的利润有可能为负。在第一天，阿波罗准备了$bi$盘第种食物。
阿波罗的餐厅有一个十分神奇的点餐方法。对于每一位顾客，阿波罗都会亲自挑选一盘菜给这位顾客享用。当阿波罗这样做时，会遵守以下规定：
1、每一位顾客至少会得到一盘菜。
2、每一位顾客得到的菜都会从第一种菜开始，并按顺序得到后续种菜，每次得到一盘。即顾客可以得到一盘第一种菜，然后得到一盘第二种菜，然后得到一盘第三种菜，以此类推。

现在，请问阿波罗第一天最多可以容纳多少名顾客？在顾客数最大的前提下，利润最多是多少？

输入格式
第一行输入一个数字$T$（$1$