#P1038. 2022.9.23-零件组装

2022.9.23-零件组装

题目内容

塔子哥有四种木块,每种木块分别有 x1x_1x2x_2x3x_3x4x_4 个,每个木块有一个材料阈值,只有材料阈值不低于 dd 的木块才可以用,每四种木块各一个可以组装成一个木凳,求最多可以组装成多少个木凳。

输入描述

第一行四个整数,表示x1x_1x2x_2x3x_3x4x_4

第二行一个整数,表示dd

接下来四行,每行xix_i个整数,表示每种木块的材料阈值

输出描述

输出可以组装的木凳个数

样例

输入

2 2 3 2
2
3 3
5 5
3 2 2
2 9

输出

2

数据范围

1x1,x2,x3,x41e51 \le x_{1},x_{2},x_{3},x_{4} \le 1e5 , 1d1e91\le d \le 1e9 ,木块的材料阈值不大于1e9 1e9