#P1080205. 数组划分

数组划分

题目描述

给出一个长度为 n 的整数数组 nums 和一个整数 k。划分数组(即移动数组 nums 中的元素),使得:

所有小于k的元素移到左边

所有大于等于k的元素移到右边

返回数组划分的位置,即数组中第一个位置 i,满足 nums[i] 大于等于 k。

约束条件

  • 0 <= n <= 2000
  • n 为整数。

输入

nn kk

nums1nums_{1} nums2nums_{2} ...... numsnnums_{n}

输出

Yes 或 No 。

样例

4 2
3 2 2 1
1