#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>#include <cmath>using namespace std;#define N 100050#define INF 2000000010//数要开大一点避免溢出int a[N],ans,n,t,k;struct Node