//打印
void printArray(Type A[], int size) //参数是数组名和数组的长度
{
for (int i = 0; i < size; i++)
cout << A[i] << " ";
cout << endl;
}
//输入输出——debug
freopen("data.in", "r", stdin);
freopen("data.out", "w", stdout);
//定义
const int maxn = 100000;
const int inf = 0x3f3f3f3f;
typedef long long LL;