合唱队形

来源：《信息学奥赛课课通（C++）》第9单元 第12课，对应数据 chorus。时间限制 1s，内存 64MB。

【问题描述】 N位同学站成一排，音乐老师要请其中的（N-K）位同学出列，使得剩下的K位同学排成合 唱队形。 合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2，，K，他们的身高 分别为T，T，，T，则他们的身高满足T<T<·<T，且T>T>.>T（1≤i≤K）。 本题的任务是，已知所有N位同学的身高，计算最少需要几位同学出列，可以使得剩下的同 学排成合唱队形。 【输人文件】 第1行是1个正整数N，表示同学的总数。 身高(厘米）。 【输出文件】 一行一个整数，表示最少需要几位同学出列。 【样例输入】 8 186186150200160130197220 【样例输出】 4 【数据规模】 对于50%的数据满足：n≤20 对于100%的数据满足：n≤1000