Павел өөрийн мөрөөдлийн тоглоомоо хийхээр болжээ. Тэрээр өөрөө үүнийг хийж чадахгүйгээ мэдээд хөгжүүлэлтийн компани байгуулж $n$ ажилтан хөлсөлсөн. Одоо тэрээр тоглоом хөгжүүлэлтээр тууштай явах ажилчдыг сонгох гэж байгаа.

Ажилчин бүр тодорхой $v_i$ чадвартай. Түүнчлэн чадвар нь нэлээн зөрүүтэй ажилчид хамтран ажиллаж чаддаггүй. Өөрөөр хэлбэл $i$-дэх ажилтан чадвар нь $l_i$-аас бага юм уу $r_i$-аас их чадвартай ажилтантай хамтрахгүй гэсэн үг.

Павел түүний мөрөөдлийн тоглоомыг хөгжүүлэх нь тийм ч хэцүү биш гэдгийг ойлгосон ба ажилчдын чадвар бүгд ижил хэрэгтэй. Түүнд хамтарч болох хамгийн их ажилчдын сонгоход нь туслана уу.

Оролт

Эхний мөрөнд ажилчдын тоо $n\ (1 ≤ n ≤ 10^5)$ байна. Дараагийн $n$ мөрөнд $i$-дэх ажилчны $(l_i,\ v_i,\ r_i$ $1 ≤ l_i ≤ v_i ≤ r_i ≤ 3·10^5)$ үзүүлэлтүүд өгөгдөнө.

Гаралт

Эхний мөрөнд Павелийн сонгосон ажилчдын тоо $m$ байна.

Дараагийн мөрөнд сонгогдсон ажилчдын дугаарыг дурын дарааллаар хэвлэнэ.

Хэрвээ боломжит хариу олон байвал аль нэгийг нь л хэвлэхэд болно.