题目描述
操场,烈日,鸣蝉,偶尔一阵风吹过四周的香樟树,顿时感到一 阵凉爽。某大学大一新生正在进行军训。计算机系 1 班的 n 名(例如 6 人)同学,按照顺时针站成了一圈。教官要求从第 1 个人开始报数, 数到第 m 个(例如第 2 个)就出列,出列的人站成一排,如此这般, 直至 n 个人全部出列(出列顺序 2 号,4 号,6 号,3 号,1 号,5 号)。 以出列后的队伍为准,在不改变同学们站立顺序的前提下,从队伍中 选出若干个人,使得他们的身高呈上身趋势,请统计最多可以选出的人数。
输入
两行。第一行两个正整数 n 和 m;第二行 n 个人的身高(都是整数, 单位 cm)。
输出
一行。一个整数,表示可以选出的最多的人数。
样例输入输出
输入#1
复制
6 2
176 175 192 168 180 170
提示
出列顺序 246315,选择 4615,一共 4 人,人数最多。
数据范围: 1<=n<=50,1<=m<=9,150<=身高都是整数<=200。