#include
#include
#define
N 1000010
#define inf 9999999
int dp[N], pre[N], num[N], max;
int Max(int a, int b)
{
}
int main()
{
}