P2215 [HAOI2007] 上升序列

题目描述

对于一个给定的 $S=\{a_1,a_2,a_3,…,a_n\}$ , 若有 $P=\{a_{x_1},a_{x_2},a_{x_3},…,a_{x_m}\}$ , 满足 $(x_1

输入格式

输出格式

说明/提示

$N \le 10000$,$M \le 1000$,保证数据随机。