本題的記憶體限制較小，請留意記憶體限制。

小 Y 擁有一塊土地，這塊土地由左至右被切割成了 $M$ 塊，並從 $1$ 編號至 $M$。為了確保土地品質的優良性，小 Y 決定設立 $N$ 個監視器，其中：

• 第 $i$ 個監視器會監控編號在區間 $[x_i,y_i]$ 內的土地。
• 當第 $i$ 個監視器發現自己監控的土地有任何一塊的污染值大於等於 $k_i$ 時，則他會產生警報。

其中，一塊土地的污染值是一個數值，並會隨著事件的發生增加。一開始，土地的污染值都是 $0$，而你預測到未來會經過 $Q$ 個時間點，第 $i$ 個時間點會有一陣污染潮將編號在區間 $[l_i,r_i]$ 內的土地污染值都增加 $v_i$。

對於每個監視器，你能告訴小 Y 他第一次發出警報的時間點是什麼時候嗎？或是告訴小 Y 這個監視器永遠都不會發出警報。