#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
#include <map>
#include <vector>
#define INF 92233720368546LL
#define LL long long
using namespace std;
const int maxx = 1e5 + 10, mod = 2e5;
int n, k, num = 0;
LL a[maxx];
map<LL, int> G;