#include <bits/stdc++.h>
using namespace std;
const int M=int(1e9)+7;
int a[100005];
vector<pair<int, int>> v
2019-06-16