圣诞节的联欢活动上，还有一个制作蛋糕的环节。活动策划者给每个同学准备了 种食材，食材的编号从 到 。每位同学获得第 种食材的量为 克，同时，每位同学还获得了 克万能粉，每 克万能粉能代替 克任意种类的食材。按照制作蛋糕的配方需要用到给定的所有食材，每制作一个蛋糕需要用到第 种食材 克，这在配方中已经给出。对于给定数据，你的任务是计算：每位同学用最科学的方法最多可以制作多少个指定配方的蛋糕。
第一行包含两个正整数 和 （）。
第二行包含 个整数 （），表示按照制作一个蛋糕需要用到第 种食材的量。
第三行包含 个整数 （），表示每位同学获得第 种食材的量。
仅有一个整数，表示每位同学最多能够制作的蛋糕的个数。
1 1000000000 1 1000000000
2000000000
10 1 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1 1 1 1 1 1 1 1 1 1
0
3 1 2 1 4 11 3 16
4
4 3 4 3 5 6 11 12 14 20
3
