#include <stdio.h> #define S (((int)5e5) + 1) typedef struct Seg Seg; struct Seg { int l, r; }; int n; Seg s[S]; int vis[S]; int cnt, ans; static int max(int a, int b) { return (a > b) ? a : b; } static void dfs(int p) { int i; vis[p] = 1; cnt++; for(i = 0; i < n; i++){ if(!vis[i] && s[p].l <= s[i].l && s[i].r <= s[p].r) dfs(i); } ans = max(ans, cnt); cnt--; vis[p] = 0; } int main(void) { int i; scanf("%d", &n); for(i = 0; i < n; i++) scanf("%d%d", &s[i].l, &s[i].r); for(i = 0; i < n; i++) dfs(i); printf("%d\n", ans); return 0; }