超市里有 nnn 个零食货架，每个货架只售卖一种零食。
其中，第 iii（1≤i≤n1\le i\le n1≤i≤n）种零食的单价为 aia_iai 元，每位顾客限购 bib_ibi 件。
有 mmm 只猪闯入超市扫货。其中，第 iii（1≤i≤m1\le i\le m1≤i≤m）只猪有 cic_ici 元。
对于每只闯入超市的猪，计算他最多能购买多少件零食。
假设每种零食的数量都足够多。
第一行两个整数 n,mn,mn,m（1≤n,m≤2×1051\le n,m\le2\times10^51≤n,m≤2×105），分别表示货架的数量和猪的数量。
第二行 nnn 个整数 aia_iai（1≤ai≤1091\le a_i\le10^91≤ai≤109），第 iii 个数表示第 iii 种零食的单价（单位：元）。
第三行 nnn 个整数 bib_ibi（1≤bi≤2×1051\le b_i\le2\times10^51≤bi≤2×105），第 iii 个数表示第 iii 种零食限购的件数。
接下来 mmm 行中的第 iii 行有一个整数 cic_ici（1≤ci≤2×1051\le c_i\le2\times10^51≤ci≤2×105），表示第 iii 只猪身上带了多少元钱。
输出 mmm 行，每行一个整数。第 iii 行的数表示第 iii 只猪最多能购买多少件零食。
3 4 4 100 2 3 100 2 1 10 114514 16
0 3 105 5
第 111 只猪没带钱，无法购买任何零食，因此答案是 000。
第 222 只猪可以购买 222 件 444 元的零食和 111 件 222 元的零食。对他来说，虽然也存在其它购买 333 件零食的方案，但不存在购买超过 333 件零食的方案。因此，答案是 333。
第 333 只猪是富哥，嘎嘎扫货，大手一挥，只不过超市的限购规定束缚了他的钞能力。
第 444 只猪很懒，懒得解释。
