时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
训练师小梁在一次机缘巧合中，发现了一个皮卡丘部落，她非常喜欢皮卡丘，但由于精灵球有限，所以她打算在这里逗留一段时间，部落中有
个皮卡丘，每个皮卡丘有不同的可爱度
，小梁要欣赏这些皮卡丘，但有的皮卡丘被看多了会抑郁，所以她要合理的分配时间和看的次数，收获最多的可爱度。
输入描述:
到达部落的时间，皮卡丘的个数
下面分别代表：欣赏这只皮卡丘需要的时间（分钟），这只皮卡丘的可爱度，这只皮卡丘最多能看几次(s=0表示这只皮卡丘脾气很好，能看无限次)
输出描述:
一个整数，表示能获取的最大可爱度