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
 46
 47
 48
 49
 50
 51
 52
 53
 54
 55
 56
 57
 58
 59
 60
 61
 62
 63
 64
 65
 66
 67
 68
 69
 70
 71
 72
 73
 74
 75
 76
 77
 78
 79
 80
 81
 82
 83
 84
 85
 86
 87
 88
 89
 90
 91
 92
 93
 94
 95
 96
 97
 98
 99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
#include <iostream>
#include <cstdio>
#include <vector>

using namespace std;

int main ()

{ 
  ios_base::sync_with_stdio(0);

  int i, m, n, j;
  long long pop, roznica, czas, suma, pierwszy, ostatni, p, najmn, najw;
  vector < long long > czasy;
  
  pop=0;
  roznica=0;
  suma=0;
  czas=0;
  pierwszy=0;
  ostatni=0;
  najmn=999999999;
  najw=0;

  cin >> n  >> m;

  czasy.clear();
  
//  for (i=1; i<=n; i++)
//    czasy.push_back(0);

  for (i=1; i<=n; i++)
  {
    cin >> p;

	czasy.push_back(pop-p);
	
	suma=suma+i;
	if (i==1)
	{
	 pierwszy=p;
    }
	if (i==n)
	{
	 ostatni=p;
    }
	
	if (-(pop-p)<=najmn)
	{
	najmn=-(pop-p);
	}
	
	if (-(pop-p)>=najw)
	{
	najw=-(pop-p);
	}
	
	if (i>=2)
	{
	  roznica=roznica + (pop - p) * ((n - 1) - (i - 2));
	  pop=p;
    }
	else
	{
	  pop=p;
	}

  }
  
//  cout << najmn;
//  cout << endl;
//  cout << najw;
//  cout << endl;
  
  suma=suma-n;
  
  for (i=1; i<=m; i++)
  {
   cin >> p;

   czas=p*suma+n*(p-pierwszy)+roznica;

   if (p<=najmn)
	 cout << 0;
   else
   {
//	 if (p*(n-1)>=najw)
   if (p*n>=ostatni)
    {	   
     cout << czas;
	}
     else
//	   cout << 999999999;

     {
	  czas=0;
      for( size_t j=0; j<czasy.size(); j++)
	  {
//	    cout << czasy[j] << j;
//	    cout << endl;
       if (p>-czasy[j])
		 czas=czas+p+czasy[j];
      }
	  cout << czas;
	 }

   }
   cout << endl;
	
  }
  
  
  
 
  return 0;
}