题目描述

拓拓拿到了 $n$ 个不同的魔法球（编号 $1\sim n$），他需要把这 $n$ 个魔法球放进 $10^9$ 个盒子里（编号 $1\sim 10^9$）。因为魔法球的法力过于强大，导致一个盒子最多只能放一个魔法球，否则会发生魔法冲突，并且，第 $i$ 个魔法球只能放在第 $L_i\sim R_i$ 个盒子之中的一个盒子里（包含第 $L_i$ 个和第 $R_i$ 个）。

请问，拓拓可以成功地放置这 $n$ 个魔法球吗？

输入格式