1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
import java.io.*;
import java.util.Arrays;
import java.util.HashMap;
import java.util.Hashtable;
import java.util.Scanner;

public class sia {

    public static void main(String[] args) throws IOException {

        Scanner in = new Scanner(new InputStreamReader(System.in));
        
        int noOfTypes = in.nextInt();
        int noOfDays = in.nextInt();
        int[] vArray = new int[noOfTypes];
        for (int i=0; i<noOfTypes; i++) {
            vArray[i] = in.nextInt();
        }

        int[] heightArray = new int[noOfTypes];

        int lastDay = 0;

        for (int i=0; i<noOfDays; i++) {
            int dayOfCutting = in.nextInt();
            int height = in.nextInt();

            int todaysSum = 0;
            for (int j=0; j<noOfTypes; j++) {
                heightArray[j] += (dayOfCutting - lastDay) * vArray[j];
                if (heightArray[j] > height) {
                    todaysSum += (heightArray[j] - height);
                    heightArray[j] = height;
                }
            }
            lastDay = dayOfCutting;
            System.out.println(todaysSum);

        }

    }
}