8608: BZOJ4608:[Wf2016]Balanced Diet

Memory Limit:128 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

有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

提示

没有写明提示


题目来源

鸣谢Yts1999上传,lbn187提供译文

加入题单

上一题 下一题 算法标签: