A30775.组装玩具(toy)

题目描述

请编程计算小华最多可以组装多少个玩具？

输入格式

第 1行两个整数 n和m，分别表示小华有 n种材料和m个万能材料。 


第 2行n个正整数，其中第 i个整数Xi表示小华第i种材料有Xi个。 


第 3行n个正整数，其中第i个整数Yi表示小华组装一个玩具需要第 i种材料 Yi个。

输出格式

一个整数，表示小华最多可以组装多少个玩具。

输入输出样例

• 输入#1

  复制

  【样例1】
  1 1
  1
  1
  
  【样例2】
  3 1
  1 1 1
  10 10 10
  
  【样例3】
  3 1
  13 7 20
  3 2 5
  
  【样例4】
  2 2
  3 3
  2 2

  输出#1

  复制

  【样例1】
  2
    输入中小华只有 1个编号为1的材料，另外还有 1个万能材料。组装一个玩具需要编号为1的材料1个。所以可以用 1个编号为1的材料和 1 个万能材料分别组装1 个玩具，共可以组装2个玩具。 
  
  【样例2】
  0
  【样例2解释】 
    输入中小华第 1 种材料有 1 个，第 2 种材料有 1 个，第 3 种材料有 1 个，另外还有 1个万能材料。组装一个玩具需要第1种材料10 个，需要第2 种材料10个，需要第3种材料10个。所有小华目前的材料只能组装 0 个玩具。
  
  
  【样例3】
  4
  【样例3解释】 
    输入中小华第1种材料有13个，第 2种材料有7 个，第3种材料有20个，另外还有1个万能材料。组装一个玩具需要第1种材料3个，需要第 2种材料 2个，需要第 3种材料 5个。小华将万能材料作为1个第2种材料，可以组装 4 个玩具。 
  
  【样例4】
  2
  【样例4解释】 
    输入中小华第1种材料有3个，第2种材料也有 3个，另外还有2个万能材料。组装一个玩具需要第1种材料 2个，需要第2种材料2 个。小华将1 个万能材料作为1 个第1 种材料，将另外1个万能材料作为 1个第2 种材料，则可以组装 2个玩具。 

说明/提示

50%的测试点输入数据保证1 <=n <=1000,1 <=m <=104，1 <=Xi, Yi <=104。 


100%的测试点输入数据保证1 <=n <=100000,1 <=m <=109，1 <=Xi, Yi <=109。