lnc的好朋友们住在一条有户人家的街上,从北往南第座房子的装饰度为。lnc有位好友,其中第位好友居住在从北往南第座房子中。
lnc认为,只有装饰度单调不降的房屋序列是美丽的。一段路程的美丽度就是这段路程中最长的美丽子序列的长度。
其中子序列是从最初序列通过去除某些元素但不破坏余下元素的相对位置(在前或在后)而形成的新序列,其中相邻元素无需在原序列中相邻。
lnc很喜欢去朋友家串门。现在,她希望你能提供一个程序,告诉她从一个朋友家前往另一个朋友家的路程的美丽度是多少?(由于真男人从不回头看爆炸,lnc出发的朋友家不算入路程,但她前往的朋友家要算入)
简单起见,lnc只会从北往南走。