题目描述 使用代理服务器能够在一定程度上隐藏客户端信息，从而保护用户在互联网上的隐私。 已知 $n$ 个代理服务器的 $IP$ 地址，现在要用它们去访问 $m$ 个服务器。 这 $m$ 个服务器的 $IP$ 地址和访问顺序也已经给出。 系统在同一时刻只能使用一个代理服务器，并且不能用代理服务器去访问和它 $IP$ 地址相同的服务器（否则客户端信息可能会泄露）。 在这样的条件下，找到一种使用代理服务器的方案，使得代理服务器切换的次数尽可能少。 输入格式 每个测试数据包括 $n + m + 2$ 行。 第 $1$ 行包含一个整数 $n$，表示代理服务器的个数。 第 $2$ 行至第 $n + 1$ 行，每行是一个字符串，表示代理服务器的 $IP$ 地址（这 $n$ 个 $IP$ 地址两两不相同）。 第 $n + 2$ 行包含一个整数 $m$，表示要访问的服务器的个数。 第 $n + 3$ 行至第 $n + m + 2$ 行，每行是一个字符串，表示要访问的服务器的 $IP$ 地址（按访问顺序给出）。 每个字符串都是合法的 $IP$ 地址，形式为 "$xxx.yyy.zzz.www$"，其中任何一部分均为 $0$-$255$ 之间的整数。 输入数据的任何一行都不包含空格字符。 （$1 \leq n \leq 1000$，$1 \leq m \leq 5000$） 输出格式 对于每组输入数据，输出一行，包含一个整数 $s$，表示按照要求访问服务器的过程中切换代理服务器的最少次数。 第一次使用的代理服务器不计入切换次数。 若没有符合要求的安排方式，则输出 $-1$。 输入样例 3 166.111.4.100 162.105.131.113 202.112.128.69 6 72.14.235.104 166.111.4.100 207.46.19.190 202.112.128.69 162.105.131.113 118.214.226.52 输出样例 1