B'Lunar New Year is approaching, and Bob is planning to go for a famous restaurant -- "Alice 's". The restaurant "Alice 's" serves n kinds of food. The cost for the i -th kind is always c_i . Initially, the restaurant has enough ingredients for serving exactly a_i dishes of the i -th kind. In the New Year 's Eve, m customers will visit Alice 's one after another and the j -th customer will order d_j dishes of the t_j -th kind of food. The (i + 1) -st customer will only come after the i -th customer is completely served. Suppose there are r_i dishes of the i -th kind remaining (initially r_i = a_i ). When a customer orders 1 dish of the i -th kind, the following principles will be processed. If the customer doesn 't leave after the d_j dishes are served, the cost for the customer will be the sum of the cost for these d_j dishes. Please determine the total cost for each of the m customers. The first line contains two integers n and m ( 1 <= q n, m <= q 10^5 ), representing the number of different kinds of food and the number of customers, respectively. The second line contains n positive integers a_1, a_2, ldots, a_n ( 1 <= q a_i <= q 10^7 ), where a_i denotes the initial remain of the i -th kind of dishes. The third line contains n positive integers c_1, c_2, ldots, c_n ( 1 <= q c_i <= q 10^6 ), where c_i denotes the cost of one dish of the i -th kind. The following m lines describe the orders of the m customers respectively. The j -th line contains two positive integers t_j and d_j ( 1 <= q t_j <= q n , 1 <= q d_j <= q 10^7 ), representing the kind of food and the number of dishes the j -th customer orders, respectively. Print m lines. In the j -th line print the cost for the j -th customer. In the first sample, 5 customers w'...