Yo`nalishlar
Hozirda online

Statistika

Masalalar soni: 909

Foydalanuvchilar soni: 8825

Jo'natishlar soni: 714634

Muhokama yozuvlari: 4541

Yangiliklar soni: 98

Yangiliklar izohlari: 1179


So'ngi izohlar

894. Kesmalar
Vaqt limiti: 2 sekund
Xotira limiti: 128 MB

Son oqida N ta kesma ozining chap va ong uchining koordinatalari a[i] va b[i] lar bilan berilgan.

Agar a[i]<a[j] va b[i]>b[j] shart bajarilsa u holda j-kesma i-kesma ichiga tushadi. Ichma-ich tushuvchi nechta kesmalar juftligi borligini aniqlang.

 

Kiruvchi malumotlar

Birinchi qatorda n butun soni - kesmalar soni beriladi(1 ≤ n ≤ 105). Keyingi n ta qatorda a[i] va b[i] kesma uchlari koordinatalari beriladi. a[i]<b[i] va barcha a[i] va b[j] lar har xil sonlar. Ularning qiymatlari butun va modul jihatidan109 dan oshmaydi.

Chiquvchi malumotlar

Bitta butun sonni masalanign javobini chiqaring.

Misollar

Kiruvchi malumotlar

Chiquvchi malumotlar

1

5

4 14

1 13

2 7

5 10

7 8

6

2

2

1 3

4 9

0

 

Mening urinishlarim(0) Muhokama (0) Jo'natish Eng yaxshi yechimlar Barcha muvaffaqiyatli urinishlar(7) Barcha urinishlar(49)