D. Бөмбөг

хугацааны хязгаарлалт 2 секунд

санах ойн хязгаарлалт 256 мегабайт

оролт стандарт оролт

гаралт стандарт гаралт

Товч ѳгүүлбэр: $N$ хатагтай бүрийн царайлаг, ухаалаг, баяныг илэрхийлэх $B_i, I_i, R_i, i = 1, 2, ..., N$ тоонууд ѳгѳгдѳв.

$i$-р хатагтайн хувьд $B_i < B_j, I_i < I_j, R_i < R_j$ байх $j$ гэсэн хатагтай байх юм бол $i$-р хатагтайг амиа хорлогч гэе. Тэгвэл амиа хорлогчдын тоог ол.

Оролт

Эхний мѳрѳнд бүхэл тоо $N, (1 ≤ N ≤ 500000)$. Хоёрдахь мѳрѳнд $N$ ширхэг бүхэл тоо $B_i$ зайгаар тусгаарлагдан ѳгѳгднѳ. Гурав, дѳрѳвдэх мѳрѳнд үүнтэй адилаар $I_i, R_i$ тоонууд ѳгѳгднѳ. $0 ≤ B_i, I_i, R_i ≤ 10^9$ байна.

Гаралт

Бодлогын хариу болох тоо.

Орчуулсан: Sugardorj

Жишээ тэстүүд

Оролт
3
1 4 2
4 3 2
2 5 3
Гаралт
1
Сэтгэгдлүүдийг ачааллаж байна...