C++ DP、LIS問題について

前提

C++

わからないこと

なぜ自分の回答が間違っているのか。
間違っていることはWAが発生していることからわかっているが、
どのようなテストケースにて失敗しているかの想像がつきませんでした。
教えて頂けますと幸いです。

対象の問題

こちらの問題です

自分の回答

• pair(w, h) に対してwの降順でsortし、次の要素がwとhが大きければ答えansに1を足す。
• pair(w, h) に対してhの降順でsortし、次の要素がwとhが大きければ答えans2に1を足す。
• ans, ans2の大きい方を答えとする

#include <bits/stdc++.h>
using namespace std;

typedef long long ll;
typedef pair<int, int> PII;
typedef pair<ll, ll> PLL;

#define EPS (1e-9)
#define INF (1e9)
#define INFL (1e18)
#define MOD (1000000007)
#define FOR(i, a, b) for (int i = (a); i < (b); ++i)
#define REP(i, n) for (int i = 0; i < (n); ++i)
#define ALL(obj) (obj).begin(), (obj).end()
#define ALLR(obj) (obj).rbegin(), (obj).rend()
#define BIT(n) (1LL << (n))

bool compare_by_b(pair<int, int> a, pair<int, int> b) {
    if(a.second != b.second){
        return a.second < b.second;
    }else{
        return a.first < b.first;
    }
}

int main() {
  ios::sync_with_stdio(false);
  cin.tie(0);

  int N;
  cin >> N;

  int w, h;
  vector<PII> v;
  vector<PII> v2;

  REP(i, N) {
    cin >> w >> h;
    v.push_back({w, h});
    v2.push_back({w, h});
  }

  sort(ALL(v));
  sort(ALL(v2), compare_by_b);

  int ans = 1;
  int ans2 = 1;

  int boxw = v[0].first;
  int boxh = v[0].second;  
  REP(i, N-1) {
    if ((boxw < v[i+1].first) && (boxh < v[i+1].second) ) {
      ++ ans;
      boxw = v[i+1].first;
      boxh = v[i+1].second;
    }
  }

  boxw = v2[0].first;
  boxh = v2[0].second;  
  REP(i, N-1) {
    if ((boxw < v2[i+1].first) && (boxh < v2[i+1].second) ) {
      ++ ans2;
      boxw = v2[i+1].first;
      boxh = v2[i+1].second;
    }
  }

  if (ans >= ans2) {
    cout << ans;
  } else {
    cout << ans2;
  }
}