[计算机网络] 数字签名

问题

数字签名的功能
数字签名和检验过程

功能

保证信息传输的完整性、发送者的身份认证、防止交易中的抵赖发生

过程

1、数字签名的签名过程
数字签名的操作过程需要有发方的签名数字证书的私钥及其验证公钥。 具体过程如下：首先是生成被签名的电子文件（《电子签名法》中称数据电文），然后对电子文件用哈希算法做数字摘要，再对数字摘要用签名私钥做非对称加密，即做数字签名；之后是将以上的签名和电子文件原文以及签名证书的公钥加在一起进行封装，形成签名结果发送给收方，待收方验证。

2、数字签名的验证过程

接收方收到发方的签名结果后进行签名验证，其具体操作过程如下： 接收方收到数字签名的结果，其中包括数字签名、电子原文和发方公钥，即待验证的数据。接收方进行签名验证。验证过程是：接收方首先用发方公钥解密数字签名，导出数字摘要，并对电子文件原文做同样哈希算法得出一个新的数字摘要，将两个摘要的哈希值进行结果比较，相同签名得到验证，否则无效。这就做到了《电子签名法》中所要求的对签名不能改动，对签署的内容和形式也不能改动的要求。

// Problem: D - ±1 Operation 2
// Contest: AtCoder - Aising Programming Contest 2022（AtCoder Beginner Contest 255）
// URL: https://atcoder.jp/contests/abc255/tasks/abc255_d
// Memory Limit: 1024 MB
// Time Limit: 2000 ms
// 
// Powered by CP Editor (https://cpeditor.org)

#include <iostream>
#include <vector>
#include <map>
#include <cstring>
#include <queue>
#include <math.h>
#include <set>
#include <stack>
#include <algorithm>
using namespace std;
#define IOS  ios::sync_with_stdio(false);
#define CIT  cin.tie(0);
#define COT  cout.tie(0);

#define ll long long
#define x first
#define y second
#define pb push_back
#define endl '\n'
#define all(x) (x).begin(),x.end()
#define Fup(i,a,b) for(int i=a;i<=b;i++)
#define Fde(i,a,b) for(int i=a;i>=b;i--)
#define cer(a) cerr<<#a<<'='<<(a)<<" @ line "<<__LINE__<<" "<<endl
typedef priority_queue<int,vector<int>,greater<int>>  Pri_m;
typedef pair<int,int> pii;
typedef vector<int> VI;
map<int,int> mp;
const int N = 2e5+10,INF = 0x3f3f3f3f;
const double eps = 1e-5;


struct node{
    int to,val;
};


ll n,q;
ll a[N],s[N];
ll x;

void solve(){
	cin>>n>>q;
	
	for(int i=1;i<=n;i++) cin>>a[i];
	
	sort(a+1,a+1+n);
	
	for(int i=1;i<=n;i++) s[i] = s[i-1] + a[i];
	
	while(q -- ){
	
		cin>>x;
		int l = lower_bound(a+1,a+1+n,x) - a ;
		int r =	lower_bound(a+1,a+1+n,x) - a ;

		ll res = 0 ;

		l -- ;
		r -- ;
				
	
		//cout<<(x*l - s[l])<<endl;
		//cout<<(s[n] - s[r]  -(n-r) * x)<<endl;
		
		res = (x * l - s[l] ) + (s[n] - s[r] - (n - r)*x );
		
		 cout<<res<<endl;
		
	}

}

int main(){
    //int t;cin>>t;while(t--)
    solve();
    return 0 ;
}