题目描述

操场，烈日，鸣蝉，偶尔一阵风吹过四周的香樟树，顿时感到一阵凉爽。某大学大一新生正在进行军训。计算机系 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

输出数据#1

4

解释#1

出列顺序 2,4,6,3,1,5，选择 4,6,1,5，一共 4 人，人数最多。

数据范围

对于 100% 的测试数据满足：$1 \leq n \leq 50$，$1 \leq m \leq 9$，$150 \leq$ 身高都是整数 $\leq 200$。