秋高气爽,在VIJOS森林里,叶片徐徐落下,飘逸静美。满地金黄色的落叶,像麦子被碾过的一大片一大片的菊薇。这时,PTY和XX漫步在静谧的森林中,感受着大自然的恩惠。
在这个平面上有n片落叶,PTY为了使这个漫步的过程更加美妙,他只走一条直线。
而且他想使经过的落叶尽可能地多。请你告诉他最多能够经过多少片落叶和经过的落叶是什么。
输入包含n+1行:
输出包含M+1行:
5 1 1 2 2 3 3 8 9 9 10
3 1 1 2 2 3 3
【限制】