描述

鲍勃有一份艰难的工作。他必须在不同的学校分发课外活动的宣传手册。这些手册的页数各不相同。鲍勃有一份列表，上面记录了每本手册的页数和他必须访问的学校数量。他必须分发手册，使得每所学校获得的手册数量等于手册总数除以学校数的向下取整数$（LIP）$或向上取整数$（UIP）$。可怜的鲍勃还必须遵守其他规则。他必须先分发所有$UIP$数量的手册，然后再分发$LIP$数量的手册。如果学校$S_i$在学校$S_j$之前获得手册（即如果$i < j$，则$pages(A) <= pages(B)$），那么分发到学校$S_i$的任何手册$A$的页数必须少于或等于分发到学校$S_j$的任何手册$B$的页数。当鲍勃向一所学校分发手册时，他必须按照列表中的相对顺序分发。此外，他必须非常快速地分发它们。当他回到广告公司时，他的老板会通过询问他按照鲍勃访问学校的顺序（从$0$开始）分发到特定学校的第一本手册的页数，来验证他是否完成了任务。这是一份艰难的工作，不是吗？你能帮他吗？

输入

输入中的每个数据集代表一组特定的手册。对于每组手册，输入包含学校的数量、鲍勃老板指定的学校、手册的数量（少于3000本）、每本手册的页数（可以用整数表示）。输入中的数字之间可以自由地出现空格。输入数据是正确的。

输出

对于每组数据，程序将结果打印到标准输出的单独一行上。解决方案表示为分发到指定学校的第一本手册的页数。

输入数据 1

3
2
7
3 5 9 1 11 14 2

输出数据 1

11

来源

2004年东南欧地区赛