二分探索（lower_bound）

#include <bits/stdc++.h>
#include <atcoder/all>
using namespace std;
using namespace atcoder;
using ll = long long;
using P = pair<int, int>;
#define rep(i, n) for(int i = 0; i < (n); ++i)
// using mint = modint998244353;
// using mint = modint1000000007;
// const int mod = 1000000007;
// const ll INF = 1LL << 62;
// const int INF = 1001001001;

int main() {
  int N, K;
  cin >> N >> K;

  vector<int> A(N);
  rep(i, N) {
    cin >> A[i];
  }

  // lower_boundのイテレータから先頭のイテレータを引くと
  // K <= A[x] を満たす x の最小値を求めることができる。
  // ここでの　x は、K より小さい要素の個数と言うこともできる。
  int x = lower_bound(A.begin(), A.end(), K) - A.begin();
  cout << x << endl;
  
  
  vector<int> B = {100, 200, 300, 300, 400, 400, 500};

  int test1 = static_cast<int>(lower_bound(B.begin(), B.end(), 0) - B.begin());
  cout << test1 << endl; // 0 -> B[0] = 100

  int test2 = static_cast<int>(lower_bound(B.begin(), B.end(), 200) - B.begin());
  cout << test2 << endl; // 1 -> B[1] = 200

  int test3 = static_cast<int>(lower_bound(B.begin(), B.end(), 400) - B.begin());
  cout << test3 << endl; // 4 -> B[4] = 400

  int test4 = static_cast<int>(lower_bound(B.begin(), B.end(), 500) - B.begin());
  cout << test4 << endl; // 6 -> B[6] = 500

  int test5 = static_cast<int>(lower_bound(B.begin(), B.end(), 600) - B.begin());
  cout << test5 << endl; // 7 -> B[7] はない
  
  // 400以上は何個あるか？
  int test6 = B.end() - lower_bound(B.begin(), B.end(), 400);
  cout << test6 << endl; // 3個

  // 300未満は何個あるか
  int test7 = lower_bound(B.begin(), B.end(), 300) - B.begin();
  cout << test7 << endl; // 2個
  
  return 0;
}