#include using namespace std; #define fi first #define sc second #define pii pair #define pdd pair #define pb push_back #define umap unordered_map #define mset multiset #define pq priority_queue #define ull unsigned long long #define i128 __int128 #define ld long double #define fixs fixed<>n; for(int i=1;i<=n;i++) cin>>a[i]>>b[i]; for(int i=1;i<=n;i++){ int minn=1e9; for(int j=0;j<=2000;j++) f[i][j]=f[i-1][j]; for(int j=1;j<=b[i];j++) chkmax(f[i][max(j,a[i])],f[i-1][j-1]+1); } cout<<*max_element(f[n]+1,f[n]+2001)<>t; while(t--) solve(); return 0; } /* Samples input: output: THINGS TODO: 检查freopen,尤其是后缀名 检查空间 检查调试语句是否全部注释 */