1.背景描述Background

Alice坐在巧克力树下看书(无聊，我们学校貌似没有巧克力树)。“天上”掉下一颗巧克力，正中她的脑袋（无语……）。她捡起来看了看。“红的耶！！！”(free话)，她便拿起来吃。“巧克力味的耶！！！” (free话真多！！！)。为了吃到更多的巧克力，1.6不到的Alice叫了一帮男生来帮忙，其中包括你……

2.问题描述Description

给出叫来男生的人数n(n<=1000000),数据较大理解一下,毕竟Alice太有魅力了。这些人中有些人选择摘高些的巧克力，有些则想欺负矮子（顾名思义）。输入树上的巧克力总数s，以及每个巧克力的高度，还有Alice想吃到的巧克力数。男生人数，当然还有每个男生的身高，以及他们的策略（1表示选择摘尽量高的巧克力，-1表示想欺负矮子）。当然，每个人只被允许摘一个巧克力（要不然就要被后面的人扁了，我就打120了，就没这题了！）。输出Alice可以吃到的巧克力总数。如果不能满足Alice的要求则换行并输出“Alice is the most beautiful girl.”为了大家尽快完成本水题，保证巧克力高度从小到大。

7.时间限制Time Limitation

每个测试点1s

注释Hint:所有男生按输入顺序摘巧克力！！！水题！！！谢谢支持!!!

第一行一个数s，(s<=1000000)。

一下s行第i行一个实数表示第i个巧克力的高度(<1000)。

第n+2行一个数n，（n<=1000000）。

以后n行读入每个被叫来的男生的身高(<1000)，以及他采取的策略。

最后1行读入Alice希望吃到的巧克力数w。

第一行一个数max表示可以摘掉巧克力的个数的最大值。如果max<w则另起一行输出“Alice is the most beautiful girl.”。