第一行包含三個用空格隔開的整數 $N$、$K$ 和 $M$，$N$ 為灌木叢數量，$K$ 為躲藏的忍者數量，$M$ 為衛兵數量。
接下來的 $M$ 行包含衛兵監視的範圍和回報結果，第 $i$ 行包含三個用空格隔開的整數$A_i,B_i,C_i(A_i\le B_i)$，描述衛兵 $i$ 監視著 $A_i$ 到 $B_i$ 的灌木叢；$C_i$ 不是 1 就是 0，當 $C_i=0$ 代表沒有忍者躲在 $A_i$ 到 $B_i$ 的灌木叢中，當 $C_i=1$ 代表至少有一位忍者躲在 $A_i$ 到 $B_i$ 的灌木叢中。

對於每個測資，保證至少有一種忍者躲藏的情況合乎衛兵的回報。

灌木叢數量（$N$），$1\le N\le {10}^5$
躲藏的忍者數量（$K$），$1\le K\le N$
衛兵數量（$M$），$1\le M\le {10}^5$

$N\le 20,M\le 100$的測試資料佔分 10%。
$N\le 1000,M\le 1000$的測試資料佔分 50%。

假如至少有一個灌木叢「一定有忍者」，輸出所有「一定有忍者」的灌木叢編號。灌木叢編號請由小到大輸出，每行一個編號。也就是說，如果有 $X$ 個灌木叢「一定有忍者」，輸出就會有 $X$ 行。假如沒有任何灌木叢「一定有忍者」，輸出 $-1$。

　　在範例一中，有兩種滿足條件的忍者躲藏方式，第一個是三名忍者躲在灌木叢 1、3、5 ，另一個是躲在灌木叢 2、3、5。
　　不管是哪一種躲藏方式，灌木叢 3 和 5 中「一定有忍者」，所以我們輸出 3 和 5。至於灌木叢 1，第一種狀況有忍者，但第二種就沒有。因此我們不輸出 1。同理，我們也不輸出 2。

APIO 2012
Set by Yihda Yol
2024/07/26 Update: Added $LATEX$ and formatted by FHVirus