AtCoder ABC006 「D_トランプ挿入ソート」について

AtCoder ABCのD問題「トランプ挿入ソート」について、
作成したソースコードの問題箇所をご教示いただけないでしょうか。
問題文(ABC006 D)へのリンク

作成した下記のソースコードを提出したところ、約1割ほどのテストケースが通りませんでした。自身では問題箇所を特定できず、完全に行き詰まってしまったため、問題箇所をご教示いただけると幸甚でございます。

解放の方針は、①LISを求める。②トランプの枚数からLISを引く。という単純な内容でございます。大雑把な質問で恐縮ですが、どうぞよろしくお願いいたします。

c++
1#include <bits/stdc++.h>
2using namespace std;
3const int INF = 1000000;
4
5int dp[1010];
6
7int b_search(int ng, int ok, int target)
8{
9    while (ng + 1 < ok)
10    {
11        int mid = (ng + ok) / 2;
12        if (dp[mid] >= target)
13        {
14            ok = mid;
15        }
16        else
17        {
18            ng = mid;
19        }
20    }
21
22    return ok;
23}
24
25int main()
26{
27    int n;
28    cin >> n;
29
30    // DPの初期化
31    for (int i = 0; i < n; i++)
32    {
33        dp[i] = INF;
34    }
35
36    int cnt = 0;
37    for (int i = 0; i < n; i++)
38    {
39        int a;
40        cin >> a;
41        if (i == 0)
42        {
43            dp[0] = a;
44            continue;
45        }
46
47        if (dp[i - 1] < a)
48        {
49            dp[i] = a;
50        }
51        else
52        {
53            dp[b_search(-1, i - 1, a)] = a;
54        }
55    }
56
57    int lis = 0;
58    for (int i = 0; i < n; i++)
59    {
60        if (dp[i] == INF)
61            break;
62        lis++;
63    }
64
65    cout << n - lis << endl;
66    return 0;
67}