Mühafizə
Korol APIO krallığı ninja hücumuna məruz qalıb. Ninjalər çox təhlükəlidir, çünki hücum zamanı kölgələrdə gizlənirlər və digər insanlar onları görmür. APIO qalası istisna olmaqla, bütün krallıq ələ keçirilib. Qalanın qarşısında n kol sırası yerləşir. Kollar 1-dən n-ə qədər nömrələnib və k kolun içində k ninja gizlənib. Qalada m mühafizəçi var. i-ci mühafizəçi a_i-dən b_i-ə qədər olan kol sırasını izləyir. Hər mühafizəçi krala izlədiyi kol sırasının içində ninja olub-olmadığını bildirir. Siz, kralın xidmətçisi olaraq, bu hesabatlara əsaslanaraq, hansı kollarda "mütləq" ninja gizləndiyini ona deməlisiniz. Ninja "mütləq" bir kolda gizlənir, əgər o, mühafizəçilərin hesabatlarına zidd olmayan hər hansı mümkün ninja yerləşimində həmin kolda gizlənirsə.
**Tapşırıq**
Mühafizəçilər haqqında məlumat və onların hesabatlarını nəzərə alaraq, "mütləq" ninja gizlənən bütün kolları müəyyən edən proqram yazın.
**Məhdudiyyətlər**
- 1 ≤ n ≤ 100000 - Kolların sayı - 1 ≤ k ≤ n - Ninjalərin sayı - 1 ≤ m ≤ 100000 - Mühafizəçilərin sayı
Giriş verilənləri
Birinci sətir üç tam ədəd n, k, m ehtiva edir, burada n - kolların sayı, k - ninjalərin sayı və m - mühafizəçilərin sayı. Növbəti m sətir mühafizəçilər və onların hesabatları haqqında məlumat ehtiva edir. i-ci sətir üç boşluqla ayrılmış tam ədəd a_i, b_i, c_i (a_i ≤ b_i) ehtiva edir ki, bu da i-ci mühafizəçinin a_i-dən b_i-ə qədər olan kollara nəzarət etdiyini göstərir. c_i 0 və ya 1 ola bilər. Əgər c_i = 0 olarsa, a_i-dən b_i-ə qədər olan kollarda ninja yoxdur. Əgər c_i = 1 olarsa, a_i-dən b_i-ə qədər olan kollarda ən azı bir ninja var.
Hər test üçün mühafizəçilərin hesabatlarına zidd olmayan ən azı bir ninja yerləşimi mövcuddur.
Çıxış verilənləri
Əgər "mütləq" ninja gizlənən kollar varsa, həmin kolların nömrələrini standart çıxış axınına yazın. Kolların nömrələri artan qaydada yazılmalı və hər sətir dəqiq bir ədəd ehtiva etməlidir. Yəni, əgər x kolda "mütləq" ninja gizlənirsə, çıxış x sətirdən ibarət olmalıdır. Əgər belə kollar yoxdursa, '-1' yazın.
**Misal qeydləri**
1-ci misalda şərtlərə uyğun iki mümkün ninja yerləşimi mövcuddur: 3 ninja 1, 3, 5 kollarda gizlənir, ya da 3 ninja 2, 3, 5 kollarda gizlənir.
Çünki ninjalər hər iki mümkün yerləşimdə 3 və 5 kollarda gizlənir, 3 və 5 çıxışda göstərilməlidir. 1 kolunu nəzərə alaraq, ninjanın orada gizləndiyi bir yerləşim mövcuddur, lakin ninjanın orada gizlənmədiyi bir yerləşim də mövcuddur, buna görə də 1 çıxışda göstərilməməlidir. Eyni səbəbdən 2 də göstərilməməlidir.
2-ci misalda "mütləq" ninja gizlənən kollar yoxdur, buna görə '-1' çıxışda göstərilməlidir.