输入描述:

第一行输入三个整数 ，表示节点数、初始能力、每瓶增效量。 
第二行输入  个整数 ，表示每个健身房的训练目标。
第三行输入  个整数 ，表示每个健身房的饮料费用。
此后  行，第  行输入两个整数 ，表示第  条关系连接店铺  和 。
随后一行输入一个整数 ，表示预算查询次数。 
随后一行输入  个整数 ，表示每次询问的预算。

输出描述:

输出  行，每行一个整数，表示在预算  内，Alan 最多可以连续挑战到第几层；若连主店都无法完成，则输出 。