Охорона
Королівство APIO зазнало нападу ніндзя. Ці ніндзя дуже небезпечні, оскільки під час атаки вони ховаються в тіні, і їх не видно. Все королівство, окрім замку APIO, де мешкає король, було захоплено. Перед замком розташовано ряд з n кущів, пронумерованих від 1 до n. У k з цих кущів сховалися k ніндзя. У замку є m охоронців. i-й охоронець спостерігає за ділянкою кущів від a_i-го до b_i-го. Кожен охоронець повідомляє королю, чи є ніндзя в ділянці кущів, яку він охороняє. Ваше завдання, як слуги короля, полягає в тому, щоб визначити, на основі цих звітів, в яких кущах "безумовно" ховається ніндзя. Ніндзя "безумовно" ховається в кущі, якщо він там перебуває у всіх можливих розташуваннях, які не суперечать звітам охоронців.
Завдання
Напишіть програму, яка, використовуючи інформацію про охоронців та їх звіти, визначить усі кущі, де "безумовно" ховається ніндзя.
Обмеження
1 ≤ n ≤ 100000 - Кількість кущів 1 ≤ k ≤ n - Кількість ніндзя 1 ≤ m ≤ 100000 - Кількість охоронців
Вхідні дані
Перший рядок містить три цілі числа n, k, m, де n - кількість кущів, k - кількість ніндзя, а m - кількість охоронців. Наступні m рядків містять інформацію про охоронців та їх звіти. i-й рядок містить три цілі числа, розділені пробілами: a_i, b_i, c_i (a_i ≤ b_i), що означають, що i-й охоронець спостерігає за кущами від a_i до b_i. c_i може бути 0 або 1. Якщо c_i = 0, то в кущах від a_i до b_i немає ніндзя. Якщо c_i = 1, то в кущах від a_i до b_i є хоча б один ніндзя.
Для кожного тесту гарантується, що існує принаймні одне розташування ніндзя, яке не суперечить звітам охоронців.
Вихідні дані
Якщо є кущі, в яких "безумовно" ховається ніндзя, виведіть номери цих кущів на стандартний потік виводу. Номери кущів повинні бути записані у зростаючому порядку, і кожен рядок повинен містити рівно одне число. Тобто, якщо в x кущах "безумовно" ховається ніндзя, вивід повинен складатися з x рядків. Якщо таких кущів немає, виведіть '-1'.
Примітки до прикладів
У 1-му прикладі існує два можливих розташування ніндзя, що задовольняють умови: 3 ніндзя ховаються в кущах 1, 3, 5, або 3 ніндзя ховаються в кущах 2, 3, 5.
Оскільки ніндзя ховаються в кущах 3 і 5 у всіх можливих розташуваннях, потрібно вивести 3 і 5. Розглядаючи ж кущ 1, можна помітити, що існує розташування, в якому ніндзя ховається в ньому, але також існує розташування, в якому ніндзя не ховається в ньому, тому не потрібно виводити 1. З тієї ж причини не слід виводити 2.
У 2-му прикладі немає кущів, в яких "безумовно" ховається ніндзя, тому потрібно вивести '-1'.