测试数据来自 wjszez/1821

【问题描述】
有一个农场，存放着许多长度数量不一的木块。现在根据需要建造一个木桥，要用到大量的长度相同的木块。工人们在农场里根据需要木块的数量，通过切割找到长度相同的最长木块。
【输入】
第一行，有n堆长度不同木块和需要的木块的个数wk（n<1000,wk<1000000）
接下来第二行是n堆每堆的木块长度，第三行是n堆每堆的木块数量。每行数据之间有一个空格隔开。
【输出】
得到根据需要的木块的数量，切割得到的最大长度。
【输入输出样例】
Wood.in
4 30
15 18 22 16
7 8 13 6
Wood.out
15