代码`
#include<algorithm>
#include<iostream>
#include<stdio.h>
#include<vector>
#include<cmath>
#include<string.h>
#include<map>
using namespace std;
const int maxn = 1e6 + 10;
#define PI 3.14159
#define ll long long
typedef unsigned long long ull;
const int inf = 0x3f3f3f3f;
const int mod = 1e9 + 7;
struct node
{
int x;
int id;
}a[max