圣诞节联欢活动有制作蛋糕环节。每个同学获得 n 种食材（编号 1~n），第 i 种食材的量为 bᵢ克，另有 k 克万能粉（1 克万能粉可代替 1 克任意食材）。制作一个蛋糕需要第 i 种食材 aᵢ克（必须使用所有食材），求最多能制作的蛋糕个数。
第一行包含两个正整数 n 和 k（1≤n≤1e5，1≤k≤1e3）；第二行包含 n 个整数 a₁、a₂、…、aₙ（1≤aᵢ≤1e3），表示每个蛋糕所需第 i 种食材的量；第三行包含 n 个整数 b₁、b₂、…、bₙ（1≤bᵢ≤1e3），表示每个同学获得第 i 种食材的量。
输出最多能制作的蛋糕个数。
1 1000000000 1 1000000000 | |
10 1 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1 1 1 1 1 1 1 1 1 1 | |
3 1 2 1 4 11 3 16 | |
4 3 4 3 5 6 11 12 14 20 |
