小红是一名甜品店店长，她计划通过制作一系列进阶蛋糕来提升自己的“甜度等级”。 目前共有 种蛋糕配方，每种蛋糕最多制作一次。对于第 种蛋糕，只有当小红当前的甜度等级不低于其制作门槛 时，才能开始制作。制作该蛋糕需要消耗 点体力，并在制作完成后使小红的甜度等级提升 点。 小红初始的甜度等级为 ，总体力值为 。由于精力有限，她最多只能制作 个蛋糕。请问在体力允许且制作数量不超过 的前提下，小红最终能达到的最大甜度等级是多少？如果有多种方案能达到该最大等级，请输出达成该等级所需制作的最少蛋糕数量。

输入描述:

第一行包含四个整数 ，分别表示蛋糕的种类数、初始甜度等级、初始体力值以及最大制作数量。第二行包含 个整数，表示每种蛋糕的制作门槛 。第三行包含 个整数，表示每种蛋糕提升的甜度值 。第四行包含 个整数，表示每种蛋糕消耗的体力值 。数据范围：- - - - - -

输出描述:

输出两个整数，用空格隔开。第一个整数表示能达到的最大甜度等级，第二个整数表示达到该等级所需制作的最少蛋糕数量。