1908: 存钱罐

小王有一个圆柱形状的存钱罐，只能存硬币，硬币有很多面值（用1～100的整数代表）、但所有硬币的直径是一样的，且存钱罐的截面也跟硬币一样大。每次存钱和取钱都只存取一个硬币；而且存钱和取钱都只能从存钱罐的一端进行。
给定小王若干次存取钱的数目，即给定存钱、取钱操作序列(每次存多少面值的硬币是已知的)。
现在小王急需用钱，需要从存钱罐中取一定金额的钱(此次取钱不限定银币的数目)，问至少需要取多少个硬币。如果存钱罐中的钱不够，则提示"not enough"。

输入文件中包含多个测试数据。每个测试数据的第1行为一个整数n(2≤n≤20)，表示存钱和取钱的次数；接下来有n行，首先是一个字符c，如果字符c为'+'，则表示存钱，后面有一个整数(范围在[1,100])，表示存钱的金额，如果字符c为'-'，则表示取钱；测试数据最后一行为一个整数m(范围在[1,200])，表示小王现在要取钱的金额。输入文件中最后一行为0，表示测试数据结束。测试数据保证小王之前的每次取钱都不会出现存钱罐中没有硬币的情形。

对输入文件中的每个测试数据，如果能取出，则输出硬币的数目；如果存钱罐中硬币的总金额不够，则输出"not enough"。