B"Inna is fed up with jokes about female logic. So she started using binary logic instead. Inna has an array of n elements a1[1], xe2 x80 x89a1[2], xe2 x80 x89..., xe2 x80 x89a1[n]. Girl likes to train in her binary logic, so she does an exercise consisting of n stages: on the first stage Inna writes out all numbers from array a1, on the i-th (i xe2 x80 x89 xe2 x89 xa5 xe2 x80 x892) stage girl writes all elements of array ai, which consists of n xe2 x80 x89- xe2 x80 x89i xe2 x80 x89+ xe2 x80 x891 integers; the k-th integer of array ai is defined as follows: ai[k] xe2 x80 x89= xe2 x80 x89ai xe2 x80 x89- xe2 x80 x891[k] AND ai xe2 x80 x89- xe2 x80 x891[k xe2 x80 x89+ xe2 x80 x891]. Here AND is bit-wise binary logical operation. Dima decided to check Inna's skill. He asks Inna to change array, perform the exercise and say the sum of all elements she wrote out during the current exercise. Help Inna to answer the questions! The first line contains two integers n and m (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n, xe2 x80 x89m xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89105) -- size of array a1 and number of Dima's questions. Next line contains n integers a1[1], xe2 x80 x89a1[2], xe2 x80 x89..., xe2 x80 x89a1[n] (0 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89ai xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89105) -- initial array elements. Each of next m lines contains two integers -- Dima's question description. Each question consists of two integers pi, xe2 x80 x89vi (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89pi xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n; 0 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89vi xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89105). For this question Inna should make a1[pi] equals vi, and then perform the exercise. Please, note that changes are saved from question to question. For each question print Inna's answer on a single line."...