شهدت المزرعة أمطارًا استثنائية مؤخرًا. تريد الأبقار الذكية الرعي دون بلل، فأنشأت $N$ مظلات مستطيلة ($1 \le N \le 25{,}000$).

الحقل شريط عشب واحد، وكل مظلة تغطي فترة كاملة. لكن ترتيبها عشوائي، وبعضها يغطي كل أو جزء مساحة مظلة أخرى أو أكثر. أوجد أكبر عدد من المظلات الأخرى التي تغطيها مظلة واحدة كاملة.

الإدخال

• السطر $1$: صحيح واحد $N$.

• الأسطر $2..N+1$: الصحيحان $A$ و$B$ يفصل بينهما فراغ ($1 \le A < B \le 2{,}000{,}000{,}000$)، طرفا الفترة المغطاة. لا تشترك مظلتان في أي طرف.

الإخراج

• السطر $1$: صحيح واحد، أكبر عدد مظلات تقع تغطيتها كاملة داخل مساحة مظلة أخرى واحدة.

أمثلة

الإدخال 1

4
1 7
2 3
5 6
4 10

الإخراج 1

2

ملاحظة

الإخراج

الأولى تغطي الثانية والثالثة كما في الرسم:

      *-----------*
      |           |
*-----------*
|           |
| *-*   *-* |
| | |   | | |
1 2 3 4 5 6 7 8 9 10

المصدر: Alex Schwendner، 2003.