5 534 657 435 556 587
2
【样例说明】534、657 是1个上升段,435、556、587 是1个上升段。 【数据规模】 30% 的数据: 1 <= n <= 1 000 ,70% 的数据: 1 <= n <= 100 000 ,100% 的数据: 1 <= n <= 1 000 000