分かり合えるさ信じてるよ

缠绕着飘渺氤氲的你

眼神却显得如此寂寞

在这时针不停转动的世界里

无论多少次

去触碰那残酷之言刺耳之声

都会泫然欲泣

但若是两个人的话 

一定能寻找到属于我们的平凡的喜悦

为在喧嚣的日子里失去笑容的你

献上所能想象到的一切耀眼的明天

给你一个长度为n的数列a，其中数列a的每一个元素ai都有k个取值

求所有可能的数列a中的最长上升子序列的最大长度

hint：最长上升子序列是指，在一个给定的数值序列中，找到一个子序列，使得这个子序列元素的数值依次递增，并且这个子序列的长度尽可能的大。

最长递增子序列中的元素在原序列中不一定是连续的。

第一行两个整数 n，k 意义如上所述

接下来 n 行，每行k个数，即 ai 的 k 个取值 

数据保证每个取值都是非负数，并且不超过1000

1<=n<=1000，1<=k<=5000

输出仅一行一个整数，即所有可能的数列 a 中的最长上升子序列的最大长度

2 2
1 3
1 2

2
hint:当数列 a 为{1，2}时，最长上升子序列的长度为2，是所有取值中最长的长度