2301: 最少交换次数

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:1 Solved:1

Description

给出数字K,请输出所有结果小于K的整数组合到一起的最少交换次数。 组合一起是指满足条件的数字相邻,不要求相邻后在数组中的位置。 数据范围 -100 <= K <= 100 -100 <= 数组中数值 <= 100

Input

第一行输入数组:1 3 1 4 0 第二行输入K数值:2

Output

第一行输出最少交换次数:1

Sample Input Copy

1 3 1 4 0
2

Sample Output Copy

1

Source/Category