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
43
44
45
import java.util.Scanner;

public class sia {

	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);
		String linia = scan.nextLine();
		String[] lvTab = linia.split(" ");
		int liczbaArow = Integer.valueOf(lvTab[0]);
		int[] tabArow = new int[liczbaArow];
		int liczbaSkoszenTrawy = Integer.valueOf(lvTab[1]);
		String[] tabZWynikami = new String[liczbaSkoszenTrawy];
		linia = null;
		lvTab = null;
		
		linia = scan.nextLine();
		String[] tabSzybkoscWzrostu = linia.split(" ");
		
		for (int i = 0; i < liczbaSkoszenTrawy; i++) {
			linia = null;
			linia = scan.nextLine();
			String[] tabLiniaTrzecia = linia.split(" ");
			dodajPrzyrostSiana(tabArow, tabSzybkoscWzrostu);
			tabZWynikami[i] = przytnij(tabArow, Integer.valueOf(tabLiniaTrzecia[1]));
		}
		for (String i : tabZWynikami)
			System.out.println(i);
	}
	
	private static void dodajPrzyrostSiana(int[] tabArow, String[] tabSzybkoscWzrostu) {
		for (int i = 0; i < tabArow.length; i++)
			tabArow[i] = tabArow[i] + Integer.valueOf(tabSzybkoscWzrostu[i]);
	}
	
	private static String przytnij(int[] tabArow, int doIluCmPrzyciac) {
		long iloscSkoszonychKg = 0;
		for (int i = 0; i < tabArow.length; i++) {
			if (tabArow[i] > doIluCmPrzyciac) {
				iloscSkoszonychKg += tabArow[i] - doIluCmPrzyciac;
				tabArow[i] = doIluCmPrzyciac;
			}
		}
		return String.valueOf(iloscSkoszonychKg);
	}
}