信息學(xué)奧賽一本通T1596-動(dòng)物園
題目描述
原題來自：APIO 2007
新建的圓形動(dòng)物園是亞太地區(qū)的驕傲。圓形動(dòng)物園坐落于太平洋的一個(gè)小島上，包含一大圈圍欄，每個(gè)圍欄里有一種動(dòng)物。如下圖所示：
你是動(dòng)物園的公關(guān)主管。你要做的是，讓每個(gè)參觀動(dòng)物園的游客都盡可能高興。今天有一群小朋友來到動(dòng)物園參觀，你希望能讓他們在動(dòng)物園度過一段美好的時(shí)光。但這并不是一件容易的事——有些小朋友喜歡某些動(dòng)物，而有些小朋友則害怕某些動(dòng)物。例如， Alex 喜歡可愛的猴子和考拉，而害怕?lián)碛袖h利牙齒的獅子。而 Polly 會(huì)因獅子有美麗的鬃毛而喜歡它，但害怕有臭味的考拉。
你可以選擇將一些動(dòng)物從圍欄中移走以使得小朋友不會(huì)害怕。但你移走的動(dòng)物也不能太多，否則留給小朋友們觀賞的動(dòng)物就所剩無幾了。
每個(gè)小朋友站在大圍欄圈的外面，可以看到連續(xù)的 5 個(gè)圍欄。你得到了所有小朋友喜歡和害怕的動(dòng)物信息。當(dāng)下面兩處情況之一發(fā)生時(shí)，小朋友就會(huì)高興：
1、至少有一個(gè)他害怕的動(dòng)物被移走；
2、至少有一個(gè)他喜歡的動(dòng)物沒被移走。
例如，考慮下圖中的小朋友和動(dòng)物：
假如你將圍欄 4 和 12 的動(dòng)物移走。Alex 和 Ka-Shu 將很高興，因?yàn)橹辽儆幸粋€(gè)他們害怕的動(dòng)物被移走了。這也會(huì)使 Chaitanya 高興，因?yàn)樗矚g的圍欄 6 和 8 中的動(dòng)物都保留了。但是，Polly 和 Hwan 將不高興，因?yàn)樗麄兛床坏饺魏嗡麄兿矚g的動(dòng)物，而他們害怕的動(dòng)物都還在。這種安排方式使得三個(gè)小朋友高興。
現(xiàn)在換一種方法，如果你將圍欄 4 和 6 中的動(dòng)物移走，Alex 和 Polly 將很高興，因?yàn)樗麄兒ε碌膭?dòng)物被移走了。Chaitanya 也會(huì)高興，雖然他喜歡的動(dòng)物 6 被移走了，他仍可以看到圍欄 8 里面他喜歡的動(dòng)物。同樣的 Hwan 也會(huì)因可以看到自己喜歡的動(dòng)物 12 而高興。唯一不高興的只有 Ka-Shu。
如果你只移走圍欄 13 中的動(dòng)物，Ka-Shu 將高興，因?yàn)橛幸粋€(gè)他害怕的動(dòng)物被移走了，Alex, Polly, Chaitanya 和 Hwan 也會(huì)高興，因?yàn)樗麄兌伎梢钥吹街辽僖粋€(gè)他們喜歡的動(dòng)物。所以有 5 個(gè)小朋友會(huì)高興。這種方法使得了最多的小朋友高興。
輸入格式
接下來的 C 行，每行描述一個(gè)小朋友的信息，以下面的形式給出：E F L X1 X2?XF Y1 Y2?YL。
其中E 表示這個(gè)小朋友可以看到的第一個(gè)圍欄的編號(hào)，換句話說，該小朋友可以看到的圍欄為 E,E+1,E+2,E+3,E+4。注意，如果編號(hào)超過 N 將繼續(xù)從 1 開始算。如：當(dāng) N=14,E=13 時(shí)，這個(gè)小朋友可以看到的圍欄為 13,14,1,2 和 3。
F 表示該小朋友害怕的動(dòng)物數(shù)。L 表示該小朋友喜歡的動(dòng)物數(shù)。
圍欄 X1,X2,?,XF 中包含該小朋友害怕的動(dòng)物。圍欄 Y1,Y2,?,YL中包含該小朋友喜歡的動(dòng)物。
X1,X2,?,XF,Y1,Y2,?,YL 是兩兩不同的整數(shù)，而且所表示的圍欄都是該小朋友可以看到的。
輸出格式
小朋友已經(jīng)按照他們可以看到的第一個(gè)圍欄的編號(hào)從小到大的順序排好了（這樣最小的E 對(duì)應(yīng)的小朋友排在第一個(gè)，最大的 E 對(duì)應(yīng)的小朋友排在最后一個(gè)）。
注意可能有多于一個(gè)小朋友對(duì)應(yīng)的 E 是相同的。
樣例輸入
14 5 2 1 2 4 2 6 3 1 1 6 4 6 1 2 9 6 8 8 1 1 9 12 12 3 0 12 13 2
樣例輸出
5
提示
樣例 1 給出了前面描述的示例情形。它使得所有小朋友（C=5）高興。