这题的30分模拟咋搞（我T了）

李 Dog 一觉醒来，发现自己身处一个神秘的地下室。 地下室一共有 n 个房间，开始时第 i 个房间有 Ai 把钥匙。每个房间都有两条

单向虫洞的入口，一条可以随便进入，由 i 号房间通向 Pi 号房间；另一条需要 钥匙才能进入，由 i 号房间通向 i+1 号房间。 李 Dog 开始时在 1 号房间。他每进入一个房间，会观察其中有没有钥匙，然 后做出如下决策： ·若他进入第 i 号房间时，房间里没有钥匙，那他就会在房间里制造一把钥 匙。但由于钥匙刚制造出来不能立即使用，他必须把钥匙留在 i 号房间，然后通 过虫洞前往 Pi 号房间； ·若他进入第 i 号房间时，房间里有钥匙，那他就会利用钥匙打开通往 i+1

号房间的虫洞，去往 i+1 号房间。同时，由于钥匙是一次性的，钥匙使用过后会 立即消失。 地下室的出口在 n 号房间。李 Dog 想知道他至少需要经过几次虫洞穿梭才能 到达 n 号房间。 由于李 Dog 智商不够，不认识那些特别大的数字，所以他只需要你输出答案

对 1710833 取模的结果。

1.3 Input

第一行输入一个正整数 n。 第二行 n 个空格隔开的正整数 Ai。 第二行 n 个空格隔开的正整数 Pi。 1.4 Output

答案对 1710833 取模的结果。若永远到不了 n 号房间，请输出"Poor Li Dog"

（不含引号）。

1.5 Sample(s)

wormhole.in wormhole.out 2 0 0 1 2 2 6 1 0 1 0 1 0 1 1 1 1 1 1 23

下发文件含大样例 1 组

1.6 Explanation

对于第一组样例： 第一次，李 Dog 在 1 号房间，发现没有钥匙，于是在 1 号房间制造钥匙，然 后通过虫洞前往 P1=1 号房间。 第二次，李 Dog 在 1 号房间，发现有（他自己制造的）钥匙，于是打开虫洞 前往 2 号房间。 共需 2 次穿梭。

1.7 Constraints

对于 30%的数据，n≤1000。 对于另外 20%的数据，Pi=1。 对于另外 20%的数据，Ai=0。 对于 100%的数据，n≤106，1≤Pi≤i≤n，0≤Ai≤1。