题目描述
要完成一块电磁弹的制作，大聪明需要N种不同的材料。对于第i个材料，他需要的数量为Ai。同时他还有M个万能金属，每次他可以选择消耗一个万能金属，生成N种材料中的任意一个材料，已知目前大聪明已经拥有一部分材料了，第i种材料已有Bi个。你的任务是求出大聪明最多能够制作多少个电磁弹。
输入
输入的第一行包含两个整数N和M分别表示材料的种类数和大聪明具有的万能金属的数量。（1 <= N <= 100000，1 <= M <= 100000）
第二行包含N个空格隔开的整数Ai，其中Ai表示制作一个电磁弹需要消耗的第i种材料的数量。（1 <= Ai <= 1000）
第三行包含N个空格隔开的整数Bi，其中Bi表示大聪明拥有的第i种材料的数量。（1 <= Bi <= 1000）
输出
输出大聪明最多能制作多少电磁弹。
样例输入
4 3
4 3 5 6
11 12 14 20样例输出
3