题目原文及输入/输出格式

题目描述

小K是一个海港的海关工作人员，每天都有许多船只到达海港，船上通常有很多来自不同国家的乘客。

小K对这些到达海港的船只非常感兴趣，他按照时间记录下了到达海港的每一艘船只情况；对于第$i$艘到达的船，他记录了这艘船到达的时间$ti$ (单位：秒)，船上的乘 客数$k_i$，以及每名乘客的国籍 $x{i,1}, x{i,2},…,x{i,k}$。

小K统计了$n$艘船的信息，希望你帮忙计算出以每一艘船到达时间为止的24小时(24小时=86400秒）内所有乘船到达的乘客来自多少个不同的国家。

形式化地讲，你需要计算$n$条信息。对于输出的第$i$条信息，你需要统计满足$ti-86400<t_p<t_i$的船只$p$，在所有的$x{p,j}$中，总共有多少个不同的数。

题目原文及输入/输出格式

题目描述

一个学校里老师要将班上NN个同学排成一列，同学被编号为1∼N，他采取如下的方法：

1. 先将1号同学安排进队列，这时队列中只有他一个人；
2. 2~N号同学依次入列，编号为i的同学入列方式为：老师指定编号为i的同学站在编号为1~(i−1)中某位同学（即之前已经入列的同学）的左边或右边；
3. 从队列中去掉M(M<N)个同学，其他同学位置顺序不变。

在所有同学按照上述方法队列排列完毕后，老师想知道从左到右所有同学的编号。

最长上升子序列（LIS，Longest Increasing Subsequence）

“给定n个整数 A1， A2，… ，An，按从左到右的顺序选出尽量多的整数，组成一个上升子序列（子序列可以理解为：删除0个或多个数，其他数的顺序不变）。例如序列1，6，2，3，7，5，可以选出上升子序列1，2，3，5，也可以选出1，6，7，但前者更长。选出的上升子序列相邻元素不能相等”——《算法竞赛入门经典》

（部分解法灵感来源于洛谷题解）