题目描述

操场，烈日，鸣蝉，偶尔一阵风吹过四周的香樟树，顿时感到一阵凉爽。某大学大一新生正在进行军训。计算机系 1 班的 n 名（例如 6 人）同学，按照顺时针站成了一圈。教官要求从第 1 个人开始报数，数到第 m 个（例如第 2 个）就出列，出列的人站成一排，如此这般，直至 n 个人全部出列（出列顺序 2 号，4 号，6 号，3 号，1 号，5 号）。以出列后的队伍为准，在不改变同学们站立顺序的前提下，从队伍中选出若干个人，使得他们的身高呈上身趋势，请统计最多可以选出的人数。

输入格式

两行。第一行两个正整数 n 和 m；第二行 n 个人的身高（都是整数，单位 cm）。

输出格式

一行一个整数，表示可以选出的最多的人数。

样例

6 2
176 175 192 168 180 170

4

解释#1

出列顺序 246315，选择 4615，一共 4 人，人数最多。

数据范围

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