BZPRO
#4608. [Wf2016]Balanced Diet
内存限制：128 MiB
时间限制：10 Sec
提交
提交记录
讨论
题目描述
有m种糖果，每天都要吃一颗。第i种糖果有一个目标分数fi。每天吃完糖果后，设每种糖果吃的颗数为si，设n=Σ
si，都要满足nfi-1<si<nfi+1。现在已经吃了k天的糖果（保证合法），问最多还能吃多少天。
输入格式
第一行包含两个数m(1<=m<=100000)代表糖果种类，k(0<=k<=100000)代表已经吃的糖果数。
第二行包含m个正整数a1,…,am。设Σai=A，则fi=ai/A。保证A<=100000。
第三行包含k个整数b1,…,bk(1<=bi<=m)代表第i天吃的糖果种类，保证这个序列的每个前缀都是合法的。
输出格式
输出最多能吃糖果的天数。如果这个天数没有上限，输出"forever"。
样例
样例输入
6 5
2 1 3 5 3 6
1 2 4 6 4
样例输出
1
数据范围与提示
BZPRO