a308. TOI 2022/10 潛力組：金字塔

題目描述

有 N 片長方形木板，第 i 片的長、寬分別為 Li、Wi。每一層金字塔使用一片木板；放在上面的木板，長度與寬度都必須嚴格小於下面那片。

木板不可以旋轉，不能交換長與寬；厚度不列入考慮。你可以只使用部分木板，請求出最多能堆成幾層。

輸入格式

第一行輸入 N，1 ≤ N ≤ 100000。 接下來 N 行各有 L、W，1 ≤ L、W ≤ 1000000000，表示一片木板的長與寬。

輸出格式

輸出可形成金字塔的最大層數。

來源

TOI 2022 年 10 月潛力組〈金字塔〉。依官方題意重新撰寫，範例與測資另行設計。 https://tpmso.k12ea.gov.tw/toi/wp-content/uploads/question/202210/Pyramid.zip 題目 PDF 鏡像：https://msqrt1024.github.io/TOIproblems/%E6%BD%9B%E5%8A%9B%E7%B5%84/202210/p3/Pyramid%20(zh_TW).pdf