神牛专题

膜拜神牛

题目描述 Garfield听说OI班有N头神牛,每头神牛有两个属性,算法能力和思维能力,分别以Ai和Bi表示。如果神牛i和神牛j满足Ai ≥ Aj且Bi ≤ Bj,那么两位神牛会互相膜拜。Garfield认为膜拜是不和谐的,所以她想知道,最大的不存在膜拜关系的子集大小。 输入 第一行,一个整数N,表示神牛数量。 接下来N行,每行两个整数Ai和Bi,表示神牛的算法能力和思维能力。 输出 一个