在遥远的HX国，住着一个旅行家小L，他希望骑着他的自行车游遍全国。在这个国家中，每个城市都有一个编号，共有n个城市，编号从1到n。
有的城市没有小L想去的景点，而有的城市有且仅有一个小L想去的景点，所有的城市都是这两种情况之一，小L非常热爱信息学，他编写程序给他的旅行安排了一条最短路线以到达所有他想去的景点（所以的通知旅行线路上城市编号是乱序的）：他第1个到达的城市编号为a1，第i个到达的城市编号为ai，最后到达城市an结束这次旅行。小L希望用恰好的m个月（m<n）的时间完成这次旅行，所以他需要制定一个理性的旅游计划。
当他抵达一个城市时，如果这个城市有他想要去的景点，他会因此获得1点快乐值；但是若到达的城市没有他想去的景点，他会因旅途的疲惫得到1点的疲劳值：一个月的时间足够他游玩任意多个城市，但他也希望拿出一点时间来休息。他每个月总是在本月所到达的最后一个城市休息（但如果这个城市有景点，那么小L总会游玩这个景点再休息）。当然，小L希望每个月都能有一定的旅行任务。即便这个月他所到达的城市中并没有他想去的的景点，换句话说，每个月他都会至少到达一个新的城市。
小L无法自己安排旅行计划，所以求助于你。你需要告诉他一个序列：x1.x2......xm
xi表示小L第i个月休息时。他所在的城市编号：由于他最后一个月必须完成他的旅行，所以xm肯定等于an，例如，设n=5，m=3，（a1，a2，a3，a4.a5）=（3,2,4,1,5），（x1，x2，x3）=（2,1,5），这意味着：第1个月先后到达3号和2号城市，并在2号城市休息：第2个月先后到达4号和1号城市，并在一号城市休息：第3个月到达第5号城市，并在第5号城市休息。
这样的方案序列有很多种，设每种方案序列中第i个月旅行中当月获得的快乐值于疲劳值的绝对值为di，设第k种方案序列中求出的d1，d2......dm这个m值的最大值为ck，小L希望所选择的方案序列的ck在所有方案序列中是最小的。
事实上，可能有多个方案序列的ck达到并列最小值。由于小L喜爱编程，他患上了一定的强迫症（虽然他自己认为他的强迫症让他炫的发黄），他希望给他的序列是这多个方案中字典序最小的。
Tips：比较两个序列字典序即比较第一个不相同数字的大小，如1,2,3,4<1,2,4,3
第一行为两个空格隔开的正整数n, m，表示旅行的城市数与旅行所花的月数。接下来n行，其中第i行包含两个空格隔开的整数Ai和Bi，Ai表示他第i个去的城市编号。Bi为0或1;如果Bi=0则表示城市Ai没有小L想去的景点，如果Bi=1则表示城市Ai有小L想去的景点， Ai两两不同且有1 ≤ Ai ≤ N,即{Ai}为1,2....N的一个排列。 例如{2,1,3,4...N}N ≤ 500000,M ≤ 200000
t仅包括一行，包含m个空格隔开的正整数X1,X2...Xm，t仅包括一行，包含m个空格隔开的正整数X1,X2...Xm，为给小L安排的旅行计划对应的路线。为给小L安排的旅行计划对应的路线。