殿壬是個天才兒童，他在一個月大的時候就學會數數、六個月大的時候就學會乘法跟除法、一歲時學會寫程式、一歲又六個月時養了可愛的拉不拉多、一歲又十個月時養了可愛的貓咪、兩歲時發明了「吃餅乾」的遊戲，而現在要講的，是殿壬八歲大時的故事。

再講這個故事之前，需要先介紹一下殿壬所居住個國家（以下簡稱電人國）：

電人國有一個捷運站，站內只有兩種列車：往東以及往西。這個捷運站一天共營運 $N$ 分鐘，且每一分鐘皆洽有一班車進站。
有 $M$ 個旅客，第 $i$ 個旅客在時間點 $t_i$ 抵達捷運站，且他想要乘坐往方向 $d_i$ 的列車（若在時間 $t_i$ 的列車恰是往方向 $d_i$ ，那他可以直接搭乘）。每位旅客各有各的時間規劃，因此有些人可以接受等很久才做到列車，而有些人則希望越快坐上列車越好。
正式的說，我們可以用容忍值 $c_i$ 來量化第 $i$ 個乘客對於列車等待時間的容忍程度，一旦這位乘客等待超過 $c_i$ 分鐘，他便會向主管機關投訴。

由於殿壬是天才兒童，因此他八歲時就受聘幫忙安排捷運班表。由於這個國家的人生活得非常規律，因此捷運公司已經知道隔天會有哪些乘客、在哪個時間點來到捷運站，並要坐往哪個方向的列車。
捷運公司最怕的便是收到投訴，因此殿壬安排的捷運班次表必須讓所有人的等待時間都不超過他的容忍度。
除此之外，由於一些政策的規定，某些時間點的列車已經被政府決定了。
殿壬怕自己做的決定長官感到不滿意，因此他決定列下所有可能的捷運班次表，再交由長官自行選擇。但是可能的安排方式實在太多了，因此請你幫他算出總共有幾種可能的捷運班次表。